LightOJ 1213 Fantasy of a Summation
2017-04-17 13:43
253 查看
思路:观察后可以发现,这段代码计算的就是((a[1]+a[2]+…+a
)*k*n^(k-1))%mod
)*k*n^(k-1))%mod
#include <iostream> #include <algorithm> using namespace std; typedef long long ll; ll pow(int a, int b, int m) { ll res = 1; while(b) { if(b&1) res = res*a%m; a = a*a%m; b >>= 1; } return res; } int main() { int t,time = 0; ll n,k,mod; ll sum,num,n2; cin >> t; while(t--) { sum = 0; cin >> n >> k >> mod; for(int i = 0; i < n; ++i) { cin >> num; sum = (sum+num)%mod; } n2 = pow(n,k-1,mod); n2 = n2*k%mod; cout << "Case " << ++time << ": " << sum*n2%mod <<endl; } return 0; }
相关文章推荐
- LightOj 1213 - Fantasy of a Summation(推公式 快速幂)
- LightOJ 1213 Fantasy of a Summation(规律 + 快数幂)
- 【找规律 && 快速幂 && 概率论】LightOJ - 1213 Fantasy of a Summation
- lightoj1213 - 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 )
- LightOJ 1213 - Fantasy of a Summation (排列组合+快速幂)
- lightoj 1213 - Fantasy of a Summation 【数学计数】
- LightOJ - 1213 Fantasy of a Summation (快速幂)
- LightOJ - 1213 Fantasy of a Summation 推快速幂
- LightOj 1220 Fantasy of a Summation(快速幂)
- Light OJ 1213 Fantasy of a Summation (快速幂+规律)
- 【Light】[1213]Fantasy of a Summation
- light oj 1213 - Fantasy of a Summation (数学计数)
- Fantasy of a Summation(找规律,水)
- L - Fantasy of a Summation(快速幂)
- Fantasy of a Summation