次方求模

次方求模

#include

int main()

{

         int n=2,p=10000;

         int result = 1; 

         while (p > 0) 

         { 

                   if (p % 2 == 1) 

                   { 

                            result = (result*n) % 3; 

                   } 

                   p /= 2; 

                   n = (n*n) % 3; 

    }

         printf("%d\n",result);

         return 0;

}