D - サイコロ Editorial /

Time Limit: 2 sec / Memory Limit: 256 MiB

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