拡張Euclidの互除法
AtCoder
AtCoder500点
ABC-E
数学(整数問題)
拡張Euclidの互除法
最大公約数
数珠
水色diff
Euler関数
Giant-Step Baby-Step法
中国剰余定理
マルチテストケース問題
一次合同方程式を解く問題です! 問題へのリンク 問題概要 円周上に 個の椅子が並べられています。そのうち 1 つは玉座です。 高橋君は最初、玉座から時計回りに数えて 個隣の椅子に座っており、次の行動を繰り返します。 行動:いま座っている椅子から時計…
構築楽しかった 問題へのリンク editorial 問題概要 のグリッド上に のドミノを互いに重ならないように配置していく。 どの行・列を見ても、その行・列上にある のドミノの個数が互いに等しいような配置を求めよ。存在しない場合は "-1" を出力せよ。 制約 …
AtCoder
AtCoder600点
数学(整数問題)
入力が定数個
数量が小さいことの活用:約数の個数
素因数分解
全探索:bit全探索
全探索
拡張Euclidの互除法
中国剰余定理
枝刈り
互いに素
オーバーフロー
考察:一部の変数を固定して考える
青色diff
【問題集】整数変数の式で表された条件を扱う探索
NoviSteps2D
ある値を決めると解けるのでその値を探索する
中国剰余定理使う問題楽しいよね! 問題へのリンク 問題概要 正の整数 が与えられる。以下の条件を満たす最小の正の整数 を求めよ。 が の倍数である 制約 考えたこと まず、 なので、問題の条件は次と同値になる。 が の倍数である ここで改めて を で置き…
数学(整数問題)
最大公約数
考察:操作・条件・目的関数を言い換える
拡張Euclidの互除法
周期性に着目する
AGC-B
AtCoder
AtCoder600点
操作がEuclidの互除法に対応
青色diff
あーーーーーー、これは大好物系なん!!!!! 本番でやってみたかったん!!!!! 問題へのリンク 問題概要 (AGC 026 B) 整数 があたえられる。 最初は在庫に 個あって、 毎日 個ずつ消費される その日の最後に 個以下しか残っていなかったら 個補充され…