#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=1e9+7; ll mod_pow(ll x,ll y,ll mod){ ll res=1; x%=mod; while(y>0){ if(y&1){ res*=x; res%=mod; } x*=x; x%=mod; y/=2; } return res; } int main(){ int K; cin>>K; vector D(K),L(K); for(int i=0;i>D[i]>>L[i]; } /* dp[i][x]=i個めまで考えた際に mod7=xとなる通り数 */ vector dp(K+2,vector(7,0)); const ll mod7=7; const ll inv9mod7=mod_pow(9,7-2,7);//9のmod7での逆元 4になる. 9*4=1 (mod7) dp[0][0]=1; for(int i=0;i