D - サイコロ Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

Problem Statement

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

Constraints

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

Input Format

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

Output Format

答えを一行に出力せよ。絶対誤差が 10−610^{-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

2025-04-04 (Fri)
23:49:26 +00:00