#include //A*B(mod m)を出力する int mul(int A,int B,int mod) { if(A>=1; now<<=1; now-=(now