#include #include using namespace std; typedef long long ll; #define N (1<<24) #define M 100 int m, n, mx, ax, my, ay, mod, mod2; ll x[M], y[M], z[N], a[M], b[M]; bool prime[N]; void solve(ll a, ll b){ b *= a; printf("%lld\n", (a 0; j-=i){ z[j/i] += z[j]; } } for(int i = 0; i < m; i++) scanf("%d", a+i); for(int i = 0; i < m; i++) scanf("%d", b+i); for(int i = 0; i < m; i++) solve(a[i], b[i]); ll aa = a[m-1], bb = b[m-1]; for(int i = m; i < n; i++){ aa = (aa*mx+ax+mod2-1)&(mod2-1)+1; bb = (bb*my+ay+mod2-1)&(mod2-1)+1; solve(aa, bb); } }