long long * long long会爆

你可以用龟速乘

但你也可以像下面这样偷偷写个__int128乘

inline __int128 mul(__int128 a,__int128 b){
  return a*b%mod;
}