926 : 総丸み
与えられた基数において、1つ以上の0で終わる数をここでは丸い数と呼ぶ。
数 の基数 における丸みを、基数 で表現した の末尾に続く0の個数と定義する。 例えば、20は基数2で丸みが2である。 なぜなら、20を基数2で表現すると10100となり、末尾に2つの0が続く。
また、数 の総丸み を、 の全ての基数 における の丸みの合計と定義する。 例えば、20は基数2で丸みが2、基数4, 5, 10, 20で丸みが1なので、 となる。 であることも与えられている。
を求めよ。答えを で割った余りを答えよ。
最終更新
役に立ちましたか?