快速幂模板

Posted 2022-02-10 syjp

    #include"iostream"  
    #include"cstdio"  
    #include"cstring"  
    #include"cstdlib"  
      
    using namespace std;  
      
    int ans=0;  
    int a,b;  
    int c;  
      
    int quick(int a,int b,int c)  
      
        int ans=1;  
        a=a%c;  
        while(b!=0)  
          
            if(b&1)//判断b是否为奇数 
                printf("b=%d\n",b);
                ans=(ans*a)%c;  
             
            b>>=1;  
            a=(a*a)%c;  
          
        return ans;  
      
      
    int main()  
      
      int a,b;
        while(scanf("%d %d",&a,&b)!=EOF)  
          
          int  ans=0;  
          
             
               
                ans=(ans+quick(a,b,9))%9;  
           
            printf("%d\n",ans);  
          
        return 0;