LightOJ - 1213 Fantasy of a Summation (快速幂)
2017-07-22 17:18
344 查看
#include<cstdio> #include<cstring> using namespace std; /* 快速幂 有k层,每层加n个数,总的累加次数为n^k 每次累加,从n个数中选取k个数k/n 对答案贡献为n^k*(k/n)=(n^(k-1))*k (sum(a[i])*(n^(k-1))*k)%mod */ typedef long long ll; int n,mod; ll k,a; //快速幂 ll mod_pow(ll x,ll n,ll mod) { ll res=1; while(n>0) { if(n&1) res=res*x%mod; x=x*x%mod; n>>=1; } return res; } int main() { int T; scanf("%d",&T); int kase=0; while(T--) { scanf("%d%lld%d",&n,&k,&mod); ll ans=0; for(int i=0;i<n;i++) { scanf("%lld",&a); ans=(ans+a)%mod; } ans=(ans*(mod_pow(n,k-1,mod)*k)%mod)%mod; printf("Case %d: %lld\n",++kase,ans); } return 0; }
相关文章推荐
- LightOJ - 1213 Fantasy of a Summation 推快速幂
- 【找规律 && 快速幂 && 概率论】LightOJ - 1213 Fantasy of a Summation
- LightOJ 1213 Fantasy of a Summation(快速幂)
- LightOj 1220 Fantasy of a Summation(快速幂)
- LightOJ 1213 Fantasy of a Summation
- lightOJ 1213 Fantasy of a Summation
- lightoj1213 - Fantasy of a Summation
- Light OJ 1213 Fantasy of a Summation (快速幂+规律)
- lightoj 1213 - Fantasy of a Summation 【数学计数】
- LightOJ 1213 Fantasy of a Summation(规律 + 快数幂)
- LightOJ 1213 Fantasy of a Summation
- A - Fantasy of a Summation(打表找规律) LightOJ - 1213
- LightOJ 1213 - Fantasy of a Summation (排列组合+快速幂)
- LightOj 1213 - Fantasy of a Summation(推公式 快速幂)
- LightOJ 1213 (Fantasy of a Summation )
- 【Light】[1213]Fantasy of a Summation
- L - Fantasy of a Summation(快速幂)
- light oj 1213 - Fantasy of a Summation (数学计数)
- Fantasy of a Summation n个数,k层重复遍历相加。求它的和%mod的值;推导公式+快速幂
- Fantasy of a Summation