yukicoder No.890 - 移調の限られた旋法

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20190921-1）のコード

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

int ys, y[1d4];
{
  int N, K;
  mint res;
  combination_mint c;

  rd(N,K);
  c.init(N+1);

  res = 0;
  ys = Divisor(gcd(N,K),y);
  rep(i,1,ys) res -= Moebius(y[i]) * c.C(N/y[i], K/y[i]);
  wt(res);
}

Current time: 2024年04月20日17時18分20秒
Last modified: 2019年09月21日11時56分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：