#include using namespace std; typedef long long ll; #define REP(i,n) FOR(i,0,n) #define FOR(i,a,b) for(ll i=a;i vi; typedef vector> vvi; const ll INF = (1ll << 30); typedef pair pii; struct Edge{ ll s,t,c; }; typedef vector> Graph; typedef vector vpii; ll power(ll a, ll b, ll mod) { ll tmp=a; ll tmpp=1; ll ret=1; while(1){ if(b%(tmpp*2)){ ret=ret*tmp%mod; b-=tmpp; } if(b==0) break; tmp=tmp*tmp%mod; tmpp*=2; } return ret; } pii extendedEuclid(ll a,ll b){ bool swapped=false; if(a>N; ll mod1=1000000007; cout<<(power(100,N,mod1)-1)*inverse(99,mod1)%mod1<