926 : 総丸み

与えられた基数において、1つ以上の0で終わる数をここでは丸い数と呼ぶ。

nn の基数 bb における丸みを、基数 bb で表現した nn の末尾に続く0の個数と定義する。 例えば、20は基数2で丸みが2である。 なぜなら、20を基数2で表現すると10100となり、末尾に2つの0が続く。

また、数 nn総丸み R(n)R(n) を、b>1b > 1 の全ての基数 bb における nn の丸みの合計と定義する。 例えば、20は基数2で丸みが2、基数4, 5, 10, 20で丸みが1なので、R(20)=6R(20)=6 となる。 R(10!)=312R(10!) = 312 であることも与えられている。

R(10000000!)R(10\,000\,000!) を求めよ。答えを 109+710^9 + 7 で割った余りを答えよ。

最終更新

役に立ちましたか?