#include uint64_t uint64_shlmod(uint64_t x,uint64_t y) { return x << (y & 63); }