#include int64_t int64_shrmod(int64_t x,int64_t y) { return x >> (y & 63); }