如果您 ：WA on #3, expected: '25529012', found: '38104142' 那么，99.99% 的问题可以在快速幂中添上这一句：

ll ksm(ll a, ll b, ll p){
	ll ans = 1;
   	a %= p;//The most important!!!
	while(b){
		if(b & 1)ans = ans * a % p;
		a = (a * a) % p;
		b >>= 1;
	}
	return ans;
}

具体原理可能是 a 因为加法等操作超过了 2147483647 然后自乘的时候爆了 long long。这个时候先对 a 取模就没事了。