【p次方求和(快速幂模版)】
来源:互联网 发布:windows全部历代系统 编辑:程序博客网 时间:2024/05/20 10:22
题目链接 NYOJ420
【题目】
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取余的结果,每个结果单独占一行。
- 样例输入
210 110 2
- 样例输出
55385
- 来源
- 原创
【分析】快速幂模版
【AC CODE】120ms
#include <cstdio>#include <cstring>#define MOD 10003/*int pow_mod(int a, int n)//递归{if(!n) return 1;int x = pow_mod(a,n>>1);long long ans = (long long)x*x%MOD;if(n&1) ans = ans*a%MOD;return (int)ans;}*/int pow_mod(int a, int n)//递推{long long ans = 1, x = a;while(n){if(n&1) ans = (ans*x)%MOD;x = x*x%MOD;n >>= 1;}return ans;}int main(){#ifdef SHY freopen("e:\\1.txt","r",stdin);#endifint t;scanf("%d%*c", &t);while(t--){int n,p, ans = 0;scanf("%d %d%*c", &n, &p);for(int i = 1; i <= n; i++)ans = (ans+pow_mod(i,p))%MOD;printf("%d\n", ans);}return 0;}
0 0
- 【p次方求和(快速幂模版)】
- nyoj 420 p次方求和 【快速幂】
- nyoj420 P次方求和(快速幂)
- NYOJ 题目420 p次方求和(快速幂)
- nyoj 420 p次方求和 (快速幂)
- 【快速幂模板】 nyoj102 次方求摸 420 p次方求和(快速幂+同余定理)
- NYOJ420 p次方求和 快速幂取模
- p次方求和
- nyoj420 p次方求和
- acm-p次方求和
- NYOJ p次方求和
- 420 p次方求和
- NYOJ-p次方求和
- p次方求和
- p次方求和
- 1153 -- p次方求和
- p次方求和
- p次方求和
- Dominating Patterns uvalive+一道简单的AC自动机
- android 将对象写入SD卡中
- time()函数
- HTML中动态图片的onclick事件参数传递
- eclise 部署web工程报 There are no resources that can be added or removed from the server.
- 【p次方求和(快速幂模版)】
- 马士兵java课程的学习顺序
- vs2005升级到vs2013
- IOS的动画实现方式
- 命令行隐藏运行jar
- Java 下载图片
- java中的MessageFormat
- vs2008连接access数据库的问题
- oracle中sql去除重复数据