DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 F問題 - DISCOSMOS

Source

DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選
問題文

問題概要

省略

解法

省略

cLay（version 20191123-1）のコード

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

int H, W, T;

{
  int g1, g2, g;
  Modint res = 1;
  rd(H,W,T);

  H /= (g1 = gcd(H,T));
  W /= (g2 = gcd(W,T));

  g = gcd(H,W);
  res += (Modint(2) ** g) - 2;
  res += (Modint(2) ** H) - 1;
  res += (Modint(2) ** W) - 1;

  res **= g1;
  res **= g2;
  wt(res);
}

Current time: 2024年04月26日00時20分33秒
Last modified: 2019年11月23日23時21分23秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：