hdu 4704 費馬小定理+普通快速冪

此題往後推幾步就可找到規律，從1開始，答案分別是1，2，4，8，16....

這樣就可以知道，題目的目的是求2^（n-1）%Mod的結果.....此時想，應該會想到快速冪...

然後用同餘定理，把餘數求出來就可以了...

#include<iostream>  #include<string>  #include<string.h>  #include<cstdio>  #include<algorithm>  using namespace std;  #define Mod 1000000007__int64 quick_pow(__int64 m,__int64 n){    __int64 ans=1;    while(n){        if(n&1)             ans=(ans*m)%Mod;        n=n>>1;        m=(m*m)%Mod;    }    return ans;}int main()  {      __int64 N, i, num, len;          char str[1000010];          while(~scanf("%s", str)){           num = 0;          len = strlen(str);          for(i = 0; i != len; ++i)          {              num = (num * 10 + (int)(str[i] - '0')) % 1000000006;           }          __int64 ans;        if(num==0){printf("%I64d\n",quick_pow(2,Mod-2));}else{  num--;ans=quick_pow(2,num);        printf("%I64d\n",ans);  }}    return 0;  }