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 のように多倍長整数を使える言語だと楽にできるでしょう。

提出 #50646008, 提出 #50646070

なお、初項 \(1\)、公比 \(4\) (\({}= 100_{(2)}\))、項数 \(N+1\) の等比数列の和を 2 進法で出力してもよいです。\(341_{(10)} = 101010101_{(2)}\) であることに気づくと、問題名にも納得がいきます。

提出 #50394616

投稿日時:
最終更新: