ACM-ICPC 2018 焦作赛区网络预赛 G

 

 

一开始看错题还以为10的5次方。。。。 wa了

#include
using namespace std;
typedef long long ll;
const ll mod=1000000007;


ll pow(ll n,ll m){
	ll now=1,temp=n;
	while(m){
		if(m&1){
			now=now*temp%mod;
		}
		temp=temp*temp%mod;
		m>>=1;
	}
	return now;
	
}

int main(){
	
	
	int t;
	string n;
	cin>>t;
	while(t--){
		 cin>>n;
		 ll temp=0;
                 ll mod1=mod-1;
		 for(ll i=0;i