#include <stdio.h> #include <stdlib.h> typedef unsigned long long U64; typedef unsigned short gtype; typedef struct leap_data { // Transform x = (x>>LEAP_BITS)*a+b U64 a, b; // Threshold to switch 64+48 bit op. U64 threshold; gtype g; } leap_data; extern voi</stdlib.h></stdio.h>…