高橋くんは不思議な財布を持っています。 この財布には 円玉、 円玉、 円玉、 円玉のいずれかの硬貨のみ入れることができます。
高橋くんがこの財布を叩くと、以下のイベントのうち起こりうるものが つ、ランダムで発生します。(どれも起こり得ない場合は、何も起こりません)
今、高橋くんの財布には 円玉が 枚、 円玉が 枚、 円玉が 枚、 円玉が 枚入っています。
財布の中の硬貨がすべて 円玉に変化するには、高橋くんは何回財布を叩く必要がありますか?
なお、イベントがどのような順序で発生しても同じ答えになることが保証されます。
答えを 行に出力せよ。
0 1 0 0
3
はじめ、高橋くんの財布には 円玉が 枚入っていました。叩く毎に、財布の中身は以下のように変化しました。
1 0 0 0
16
はじめ財布には 円玉が 枚入っており、 回叩くと 円玉が 枚になりました。
998244353 998244853 998444353 99824353
19965088560
答えは ビット整数で表される範囲を越えることがあります。