清华集训魔法小程序

#include <bits/stdc++.h>
using namespace std;

const int N = 1111111;
#define int long long

int n , m , x , y , a
, c
, s = 1;

main(void) {
for(int i = scanf("%lld" , &n) * printf("%lld\n" , n) * 0;i < n;++ i) scanf("%lld" , &a[i]) , printf("%lld " , a[i]);
for(int i = scanf("%lld" , &m) * printf("\n%lld\n" , m) * 0;i < m;++ i) scanf("%lld" , &c[i]); a[n ++] = m;
for(int i = 0;i < n;++ i) if(a[i] - 1) {
for(int j = m - 1;j >= 0;-- j) if(j % (s * a[i]) >= s) c[j] -= c[j - s]; s *= a[i];
if(s >= m) break;
}
for(int i = 0;i < m;++ i) printf("%lld " , c[i]);
}