2024-01-07から1日間の記事一覧
AtCoder
AtCoder600点
ABC-G
橙色diff
原始根
数学(整数問題)
算数と数学
Fermatの小定理
位数の法則
特殊なmod
素因数分解
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
数え上げ問題
数列
集計処理
テク:約数の個数は少ない
この問題を思い出した! 問題へのリンク 問題概要 素数 と、 個の 1 以上 以下の整数 が与えられる。 を満たす整数 が存在するような の組の個数を数え上げよ。 制約 考えたこと 一瞬、原始根を考えたくなったが、原始根ではなく「位数」を考えた方が計算量…