AtCoder Beginner Contest 152
問題文
省略
省略
C++に変換後のコードはこちら
int N, A[1d4];
int mx[1d6];
int fs, f[20], fn[20];
{
Modint res = 0, tmp = 1;
rd(N,A(N));
rep(i,N){
fs = Factor(A[i], f, fn);
rep(j,fs) mx[f[j]] >?= fn[j];
}
rep(i,1d6) rep(mx[i]) tmp *= i;
rep(i,N) res += tmp / A[i];
wt(res);
}
Current time: 2024年04月18日05時32分37秒
Last modified: 2020年02月16日11時10分44秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC152 ABC_E
トップページに戻る
Logged in as: unknown user (not login)