题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4704
思路：一道整数划分题目，不难推出公式：2^(n-1)，根据费马小定理：(2,MOD)互质，则2^(p-1)%p=1,于是我们可以转化为：2^(n-1)%MOD=2^((n-1)%(MOD-1))%MOD,从而用快速幂求解。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define MOD 1000000007 char str[];
long long Pow(long long n)
{
long long p=,q=;
while(n){
if(n&){
p=p*q%MOD;
}
n>>=;
q=q*q%MOD;
}
return p;
} int main()
{
while(~scanf("%s",str)){
int len=strlen(str);
long long n=;
for(int i=;i<len;i++){
n=(n*+str[i]-'')%(MOD-);
}
printf("%I64d\n",Pow(n-));
}
return ;
}