AtCoder Beginner Contest 162 E問題 - Sum of gcd of Tuples (Hard)

Source

AtCoder Beginner Contest 162
問題文

問題概要

省略

解法

省略

cLay（version 20200418-1）のコード

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

int N, K;
Modint c[1d5+1];
{
  Modint res = 0;
  rd(N,K);
  rep(i,1,K+1) c[i] = Modint(K/i) ** N;
  rrep(i,1,K+1) rep(j,2i,K+1,i) c[i] -= c[j];
  rep(i,1,K+1) res += i * c[i];
  wt(res);
}

Current time: 2024年04月24日15時13分21秒
Last modified: 2020年04月18日14時44分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC162 ABC_E
トップページに戻る

Logged in as: unknown user (not login)