nyoj 420(快速幂)
来源:互联网 发布:封闭式小区 知乎 编辑:程序博客网 时间:2024/05/29 08:26
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
- 样例输出
55
385
解题思路:快速幂水过
AC:
#include<iostream>#include<cstdio>#include<cmath>using namespace std;const int mod = 10003;int power(int n,int p){int ans = 1;while(p){if(p & 1) ans = ans * n % mod;n = n * n % mod;p >>= 1;}return ans;}int main(){int t,n,p,ans;cin>>t;while(t--){cin>>n>>p;if(p == 0){printf("%d\n",n);continue;}ans = 0;for(int i = 1; i <= n; i++)ans = (ans + power(i,p)) % mod;cout<<ans<<endl;}return 0;}
0 0
- nyoj 420(快速幂)
- NYOJ 题目420 p次方求和(快速幂)
- nyoj 420 p次方求和 (快速幂)
- nyoj 420 p次方求和 【快速幂】
- nyoj 汉诺塔(一)+快速幂
- NYOJ 420 p次方求和 (快速幂+同余定理)
- nyoj--88汉诺塔(一)(快速幂)
- NYOJ 301 递推求值(矩阵快速幂)
- NYOJ 题目676 小明的求助(快速幂)
- NYOJ 题目52无聊的小明(快速幂)
- NYOJ 1075 (递推 + 矩阵快速幂)
- NYOJ 298 点的变换(矩阵快速幂)
- NYOJ 题目148 fibonacci数列(二)(矩阵快速幂)
- NYOJ 102次方求模(快速幂)
- nyoj 次方求模 102 (快速幂)
- nyoj--102--次方求模(快速幂)
- nyoj 148 fibonacci数列(二)(矩阵快速幂)
- nyoj 301 递推求值(矩阵快速幂)
- 使用Json数据进行服务器与android端交互
- thrift示例及性能测试
- UVA 11388 GCD LCM
- 安卓数据保存,保存到文件(转自安卓官方培训中文版)
- linux下查看tcp连接的几种方式
- nyoj 420(快速幂)
- 简单的抽屉效果
- Android开发之启动页面Splash Screen
- 什么是 Landing Page?
- 如何优化cocos2d程序的内存使用和程序大小:第一部分
- 结构体和NSValue的转换
- Data Binding & Espresso: IllegalAccessError: Class ref in pre-verified class resolved to unexpected
- 关于dialog出现not attached to window manager问题深入分析
- VideoView小试牛刀