hdu 4704 Sum

最新推荐文章于 2018-09-17 11:53:06 发布

moyan_min

最新推荐文章于 2018-09-17 11:53:06 发布

阅读量706

点赞数

分类专栏： hdu

本文链接：https://blog.csdn.net/moyan_min/article/details/12032971

版权

hdu 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

离线处理再计算

#include <cstdio>
#include <cstring>
#define N 100010
#define LL long long
#define mod 1000000007
char s[N];
LL num[N];
LL fuck(LL x,int y)
{
    if(y==0) return 1;
    if(y==1) return x;
    LL v=fuck(x,y/2);
    v=v*v%mod;
    if(y%2==1) v=v*x%mod;
    return v;
}
void solve()
{
    num[0]=1,num[1]=2;
    for(int i=2; i<=100000; ++i)
        num[i]=fuck(num[i-1],10);
}
int main()
{
    //freopen("in.txt","r",stdin);
    solve();
    LL sum=num[10]*32%mod;
    while(scanf("%s",s)!=EOF)
    {
        int n=strlen(s),j=0;
        LL v=1;
        for(int i=n-1; i>=0; --i)
            v=v*fuck(num[++j],(s[i]-'0'))%mod;
        printf("%I64d\n",v*sum%mod);
    }
    return 0;
}