【POJ - 1995】Raising Modulo Numbers（快速幂）-白红宇

【POJ - 1995】Raising Modulo Numbers（快速幂）

阅读量：4592 次

发布时间：2019-06-09

本文共 1024 字，大约阅读时间需要 3 分钟。

Descriptions:

题目一大堆，真没什么用，大致题意

A₁ B₁

A₂ B₂

A₃ B₃

.........

A_H B_H

有Z组数据 求(A₁^B₁+A₂^B₂+ ... +A_H^B_H)mod M.

Sample Input

31642 33 44 55 63612312374859 30293821713 18132

Sample Output

21319513

题目链接

直接快速幂即可

AC代码

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               #include 
                
                 #include 
                 
                  #include 
                  
                   #define IOS ios_base::sync_with_stdio(0); cin.tie(0);#define Mod 1000000007#define eps 1e-6#define ll long long#define INF 0x3f3f3f3f#define MEM(x,y) memset(x,y,sizeof(x))#define Maxn 30using namespace std;ll mod;ll ans;int Z,M,H;ll qpow(ll a, ll n)//计算a^n % mod{ ll re = 1; while(n) { if(n & 1)//判断n的最后一位是否为1 re = (re * a) % mod; n >>= 1;//舍去n的最后一位 a = (a * a) % mod;//将a平方 } return re % mod;}int main(){ cin>>Z; while(Z--) { ans=0; cin>>M>>H; mod=M; for(int i=0;i
                   
                    >a>>b; ans+=qpow(a,b); } ans=qpow(ans,1); cout<
                    
                     <