AtCoder Beginner Contest #114 D問題 - 756

Source

AtCoder Beginner Contest #114
問題文

問題概要

省略

解法

省略

cLayversion 20190715-1)のコード

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: 2021年09月24日19時02分09秒
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)

ログイン: