关于快速幂取余运算问题
来源:互联网 发布:电力营销系统数据字典 编辑:程序博客网 时间:2024/06/01 09:27
p次方求和
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。
- 输入
- 第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,
输入保证0<n<=1000,0<=p<=1000。 - 输出
- 输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。
- 样例输入
2
10 1
10 2
- 样例输出
55
385
# include <stdio.h>int pow(int x, int y, int z);int main(){ int t; scanf("%d", &t); while (t--) { int n, p, i; int sum = 0; scanf("%d %d", &n, &p); for (i=1; i<=n; i++) sum += pow(i, p, 10003); printf("%d\n", sum%10003); } return 0;}int pow(int x, int y, int z) //x底数 y指数 z取余的数{int ans = 1;x = x % z; //之前一定要对x取余,因为这样不会影响结果,而且减小运算量while (y > 0){ if (y % 2 == 1) //如果要是奇数次方的话,先让ans乘上一个x ans = ( ans * x ) % z; x = (x * x) % z; //让x自乘,y减半 然后迭代 y /= 2;}return ans; //可能你会有疑问,为什么返回的是ans 这是因为无论次幂是奇数还是偶数 //对它一直除以2的话,最后一定是一个1,然后就会乘到ans上边}
0 0
- 关于快速幂取余运算问题
- 关于位运算-快速幂
- 快速幂取余运算
- 关于BigDecimal一些运算问题。。。。。。。。
- 关于++运算符的问题
- 关于字符串的运算问题
- 快速幂运算 与 快速幂取余
- 关于快速幂的问题
- 快速理解关于括号运算符、static_cast、dynamic_cast和reinterpret_cast
- 关于商业运算中浮点型运算丢失精度问题
- 关于表达式 运算溢出等问题
- 某网友关于++运算符的问题
- 关于verilog 中拼接运算的问题
- 关于自加运算符的问题
- 关于大数运算问题(麦森数)
- 关于位运算符实现的问题
- 关于位运算的一些问题
- 关于字符长度的运算问题
- Hadoop Reducer个数设置
- 关于在java6中使用XFire时碰到的一个问题Could not initialize Service
- C#之加加减减
- 1102. Invert a Binary Tree (25)
- 皮尔逊相关系数
- 关于快速幂取余运算问题
- hdu 5777 domino (贪心)
- Android中ExpandableListView笔记
- 变压器阻抗匹配
- 欢迎使用CSDN-markdown编辑器
- 【日常犯错】用postman测后台接口出现404错误
- 互联网公司架构
- 大数据在电力行业的应用前景
- 第二章.一切都是对象之作用域、方法、参数、返回值、新类型