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