快速幂模板

    #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
",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
",ans);  
        }  
        return 0;  
    }