算法练习2

★实验任务
这是一题非常水的题目。
给你一个 n，求出 2^n 的值。答案可能会过大，最后的结果对 10007 取模。
★数据输入
输入一个数， n。 (1<=n<1， 000， 000， 000)
★数据输出

输出一个数， （2^n） %10007。

 
             
#include<cstdio>
#define M 10007
typedef int type;
type mod(type b)
{
   type ans=1;
   type tmp=2;
    while(b)
   {
      //基数存在
      if(b&0x1) ans=ans*tmp%M;
     tmp=tmp*tmp%M;
     b>>=1;
   }
   return ans;
}

int main()
{
    type n;
    while(~scanf("%d",&n)){
        printf("%d\n",mod(n));
    }

}