#include uint64_t uint64_shrmod(uint64_t x,uint64_t y) { return x >> (y & 63); }