B - Print 341 解説
by
rsk0315
別解
出力するべき値は、初項 \(1\)、公比 \(100\)、項数 \(N+1\) の等比数列の和なので、公式に従って \(\tfrac1{99}\cdot(100^{N+1}-1)\) を出力すればよいです(切り捨て除算を用いて \(\lfloor\tfrac1{99}\cdot 100^{N+1}\rfloor\) を出力してもよさそうです)。Python のように多倍長整数を使える言語だと楽にできるでしょう。
なお、初項 \(1\)、公比 \(4\) (\({}= 100_{(2)}\))、項数 \(N+1\) の等比数列の和を 2 進法で出力してもよいです。\(341_{(10)} = 101010101_{(2)}\) であることに気づくと、問題名にも納得がいきます。
投稿日時:
最終更新: