AtCoder Beginner Contest #114
問題文
省略
省略
C++に変換後のコードはこちら
int N;
int ps, p[100], up[100];
{
int i, j, k;
int res = 0;
rd(N);
ps = Prime(N, p);
rep(i,ps){
j = 0;
k = N;
while(k) j += (k /= p[i]);
up[j]++;
}
for(i=N-1;i>=0;i--) up[i] += up[i+1];
res += up[75-1];
res += up[25-1] * (up[3-1]-1);
res += up[15-1] * (up[5-1]-1);
res += up[5-1] * (up[5-1]-1) / 2 * (up[3-1]-2);
wt(res);
}
Current time: 2024年03月30日00時36分02秒
Last modified: 2019年07月20日00時55分43秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC114 ABC_D
トップページに戻る
Logged in as: unknown user (not login)