快速幂取模

int pow(int a,int b,int c)//a为底数，b为指数，c模数。

{

              int ans=1;

              a=a%c;

              while(b>0)

              {

                           if(b&1)

                           {

                                     ans=(ans*a)%c;

                           }

                            a=(a*a)%c;

                             b=b/2;

              }

              return   ans;

}