【Light】[1213]Fantasy of a Summation
2016-04-14 19:34
489 查看
有点难度的一题
不过仔细推导可以发现
res=sum*k*n^(k-1)
所以需要幂取模的知识
另外注意最后中间值溢出的问题
#include<stdio.h> int f(int x,int n,int mod) { int res=1; while(n>0) { if(n&1) res=(res*x)%mod; x=(x*x)%mod; n>>=1; } return res; } int main() { int T,kase=0; scanf("%d",&T); while(T--) { int n,K,MOD;; scanf("%d %d %d",&n,&K,&MOD); int sum=0; for(int i=0; i<n; i++) { int t; scanf("%d",&t); sum=sum+t%MOD; } sum%=MOD; int k=K%MOD; int res=f(n,K-1,MOD); printf("Case %d: ",++kase); printf("%d\n",(long long)((long long)sum*(long long)k*(long long)res)%MOD); } return 0; }
题目地址:【Light】[1213]Fantasy of a Summation
相关文章推荐
- [数据结构]MyString
- hdu4287 Intelligent IME--哈希表
- 程序员小笑话
- CentOS 6.5环境下heartbeat高可用集群的实现及工作原理详解
- woj1537&&woj1538(递推)
- 数据处理工具类(求和,平均值,最大值,最小值。。。)
- CentOS 6.5环境下heartbeat高可用集群的实现及工作原理详解
- shell 编译和执行java文件
- 1、MVC和EF中的 Model First 和 Code First
- 元素水平居中方式
- 初学正则表达式
- 《网络工程师》 Part4 局域网与城域网
- 复利计算器结对2.0
- Android进阶笔记14:3种JSON解析工具(org.json、fastjson、gson)
- Redis - 主从复制
- Android Studio 打包发布apk
- Google推出新措施打击广告欺诈点击
- 转:MyBatis学习总结(Mybatis总结精华文章)
- 程序员规划
- shell--shift左移参数、函数