問題 https://atcoder.jp/contests/tdpc/tasks/tdpc_iwi 制約 考え方 制約的に で間に合う。文字列の問題は 文字列の問題は何となくrec(0,n)という再帰関数を呼び出したら答えが求まるようなイメージがあります。 という考え方もあるよう。 さて区間 [l, r) …

問題 がちょうど小数第 位までの有限小数となるような はいくつあるか？ 考え方 既約分数で考える。既約分数を小数に変換する時にどのような形になるかは既約分数の分母に依存する。 分母を素因数分解した時、素因数に 以外の数がある場合は循環小数になる。…