#define _USE_MATH_DEFINES #include #include #include #include #include #include //#include #include #include #include #include #include #include ///////// #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)< ///////// typedef long long LL; typedef long double LD; ///////// using namespace::std; ///////// const LL mod = (LL)1e9+7; int keta[201]; LL powStrMod(LL n,string num){//n^num % mod LL ans = 1; LL mul = n; int ketamax = num.size(); for(int i=num.size();i>0;--i){ keta[ketamax-i+1] = num[i-1]-'0'; } while( ketamax ){ if(keta[1]%2){ ans = (ans * mul)%mod; } //p /= 2; for(int i= ketamax;i>0;--i){ int ks=0; if( keta[i] % 2 ) ks = 10; keta[i] /= 2; if( i == ketamax && keta[i]==0) --ketamax; if(i>1){ keta[i-1] += ks; } } mul = (mul * mul)%mod; } return ans; } LL fmod(LL n,LL *a,LL *b){ if( n == 0){ *a = 0; *b = 1; return (*a); }else if( n == 1){ *a = 1; *b = 1; return (*a); } LL A,B; fmod(n/2,&A,&B); if(n%2 == 0){ *a = (A*((2*B)%mod+mod-A)%mod)%mod; *b = ((B*B)%mod+(A*A)%mod)%mod; }else{ *a = ((B*B)%mod+(A*A)%mod)%mod; *b = (B*((2*A)%mod+B)%mod)%mod; } return *a; } int main(void){ std::cin.tie(0); std::ios::sync_with_stdio(false); std::cout << std::fixed;// //cout << setprecision(16);// int N; cin >> N;//机の種類 LL C,ans,tans,A,B; string D; ans = 1; rep(i,N){ //Ck 椅子の数 D個(D乗) cin>>C>>D; tans = fmod(C+2,&A,&B); tans = powStrMod(tans,D); ans = (ans * tans)% mod; } P(ans); return 0; }