ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC126 C - Dice and Coin

問題
提出コード

解法

サイコロの目がiであったときにすぬけ君が勝つためには、Kを超えるまでコインの表を出し続ける必要があります。
この回数をc_{i}とすると、これはiKを超えるまで2倍しつつカウントしていけば求めることができます。
ということで、iを出した時にすぬけ君が勝つ確率は\frac{1}{2^{c_{i}}}になります。
あとは、この和を取りNで割ることで、答えを求めることができます。

感想

long doubleで精度が足りるのかがわからず、とりあえず出しました。通ってよかったです。
10^{9}と言われるとビクビクします。