AtCoder Beginner Contest 152 E問題 - Flatten

Source

AtCoder Beginner Contest 152
問題文

問題概要

省略

解法

省略

cLay（version 20200214-1）のコード

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月27日07時59分00秒
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)