保存されている過去のバージョンの一覧

2019年09月04日00時12分51秒

技術室奥プログラミングコンテスト#4 Day2 I問題 - 互いに素でないペアを持つ N の約数の集合の個数を求めてください。

Source

技術室奥プログラミングコンテスト#4 Day2
問題文

問題概要

省略

解法

省略

cLayversion 20190902-1)のコード

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

int M, A[1000];

int fs, f[20000], fn[20000];
mint dp[20000];

{
  int i, j;
  int upmd = MD - 1;
  ll cnt;
  mint res, tmp;
  

  rd(M,A(M));
  rep(i,M) fs += Factor(A[i], f+fs, fn+fs);
  sortA(fs, f, fn);
  Unique(fs, f, fn);

  cnt = 1;
  rep(i,fs) cnt = (cnt * (fn[i]+1)) % upmd;
  res = mint(2) ** cnt;

  dp[0] = 2;
  rep(i,fs){
    for(j=i+1;j>=0;j--){
      dp[j] = dp[j] + (dp[j] * j + dp[j-1]) * fn[i];
    }
  }

  rep(i,fs+1) res -= dp[i];
  wt(res);
}

Current time: 2021年10月28日00時36分05秒
Last modified: 2019年09月04日00時12分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: