#include int64_t int64_shlmod(int64_t x,int64_t y) { return x << (y & 63); }