Typical DP Contest

D - サイコロ


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 262.144MB

Problem Statement

サイコロを N 回振ったとき、出た目の積が D の倍数となる確率を求めよ。

Constraints

  • 1 ≤ N ≤ 100
  • 1 ≤ D ≤ 10^{18}

Input Format

入力は以下の形式で標準入力から与えられる。
N D

Output Format

答えを一行に出力せよ。絶対誤差が 10^{-6} 以下のとき正当と判定される。

Sample Input 1

2 6

Sample Output 1

0.416666667
サイコロを二回振ったときの組み合わせは、 36 通りあり、そのうち 15 通りでは積が 6 の倍数であるので、求める確率は 15/36 である。

Sample Input 2

3 2

Sample Output 2

0.875000000

Submit提出する