https://codeforces.com/contest/1761/problem/D 問題概要 非負整数 に対し 進数で を計算したときの繰り上がりの回数を とおく。 整数の組 であって、 であるようなものの個数を で割った余りを求めよ。 解法 を以下のように定義します。 整数 であって、 …

codeforces.com 想定解とは異なると思われる解法で解きました。 問題概要 (インタラクティブ問題) の順列 がある。この順列を質問をして当てたい。質問では、整数 を質問し、 ならば の値を、 ならば の値を知ることができる。 質問を 回以下行い、順列 を答…

codeforces.com 公式解説と異なる方法で解きました。 問題概要 数列 を漸化式 で定めます。 整数 が与えられるので、 を で割った余りを出力してください。 (元の問題文から文字を大文字にしています) 制約 解法 制約から、 などの行列についての行列累乗に…