NYOJ 420 p次方求和（快速幂+同余定理） - c++编程基础

TOP

NYOJ 420 p次方求和（快速幂+同余定理）

2015-07-20 17:25:29 来源: 作者: 【大中小】浏览:3次

题目描述：

一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，
输入保证0 输出输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。样例输入

210 110 2

样例输出

题目分析：

快速幂+同余定理的问题，虽然已经写了好多次的快速幂但是还是没有记住，每次都是看模板，这次一定记住它。

AC代码：

 
/**
 *快速幂取摸+同余
 */
#include
   
    
#include
    
      #include
      #include
      
        #include
       
         #include
        
          #include
         
           #include
          
            #include
           
             #include
            
              #include
             
               #include
              
                #include
               
                 using namespace std; int mod(int a,int b,int n){ int t = 1; if (b == 0) return 1; if (b == 1) return a%n; t = mod(a, b>>1, n); t = t*t % n; if (b&1){//b是奇数 t = t*a % n; } return t; } int main() { int t; cin>>t; while(t--){ int p,n; cin>>n>>p; int res=0; for(int i=1;i<=n;i++){ int t=mod(i,p,10003); //cout<
                
                 ?


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：UVA1492 - Adding New Machine(扫..	下一篇：BZOJ 3611 HEOI2014 大工程倍增L..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: