[NOIP基础数论]快速幂

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int p3(int a,int b){
    int r=1,base=a;
    while(b!=0){
    if(b&1)
    r*=base;
    r=r%10007;
    base*=base;
    base=base%10007;
    b>>=1;
    }     return r;
    }
int main(){
    int a,b,c,i,j,k;
    scanf("%d%d",&a,&b);
    printf("%d\n",p3(a,b));
    return 0;                  
    }