1.十年 OI 一场空，不开 long long 见祖宗

2.在计算结果时,如果你的解法和最上面那篇题解(Baylor写的)相似，请务必乘完之后再模 ,示例

res*=qpow(k-1,v[i]-1)*k%mod;
		res%=mod;

否则会被 卡精度