#include using namespace std; #define int long long using ll = long long; //指数をある値で割った余り ll mpow(ll a , ll b , ll M){ ll ret = 1; ll V = a; for (int i=0; i<64; i++) { if((b >> i) & 1)ret=(ret*V)%M; V=(V*V)%M; } return ret; } signed main() { int N; cin >> N; vector A(N), B(N); for (int i=0; i> A[i]; for (int i=0; i> B[i]; vector> P; for (int i=0; i= 0) { cout << b * mpow(a, 1e9 + 5, 1e9 + 7) % (int)(1e9 + 7) << endl; return 0; } } }