#include <bits/stdc++.h>
#include<map>
#define ll long long
using namespace std;
char s[10000000];
ll POW(ll t1,ll t2)
{
ll an=1;
for(ll i=1; i<=t2; i++)
{
an*=t1;
an%=1000000007;
}
return an;
}
int main()
{
ll t;
scanf("%lld",&t);
while(t--)
{
getchar();
scanf("%s",s);
ll len=strlen(s);
ll ans=1;
for(int i=len-1; i>=0; i--)
{
if(s[i]!='0')
{
s[i]=s[i]-1;
break;
}
else
s[i]='9';
}
for(ll i=0; i<len; i++)
{
ans=POW(ans,10)*POW(2,s[i]-'0');
ans%=1000000007;
}
printf("%lld\n",ans);
}
return 0;
}
思路:
简简单单模拟乘法就ok了注意从首位往后算依次进行 ^10