AtCoder Regular Contest 067/AtCoder Beginner Contest 052 C問題 - Factors of Factorial

Source

AtCoder Regular Contest 067
AtCoder Beginner Contest 052
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190829-1)のコード

C++に変換後のコードはこちら

int N;
int ps, p[168];
{
  int i, k, t;
  mint res;
  
  rd(N);
  ps = Prime(N+1, p);

  res = 1;
  rep(i,ps){
    k = 0;
    t = N;
    while(t) k += (t /= p[i]);
    res *= k + 1;
  }
  wt(res);
}

Current time: 2021年09月24日18時00分21秒
Last modified: 2019年08月29日13時45分23秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC067 ABC052 ARC_A ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: