3446. 骰子点数之和问题

Medium函数基本算法动态规划

时间限制:2000 ms

内存限制:256 MiB

题面

//********** Specification of Combination **********
double probability(int n, int k);
/* Precondition:  n和k为整数
   Postcondition: 返回n个骰子同时扔后点数之和为k的概率
*/
double probability(int n, int k) { //TODO: your function definition

}

#include <stdio.h>

int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    printf("%.6f\n", probability(n, k));
    return 0;
}

骰子的六面分别是 1,2,3,4,5,61,2,3,4,5,6

样例

输入

2 6

输出

0.138889

提示

每题共有 1010 组测试数据。

  • 对于测试点 1,2,31,2,31n31 \le n \le 3,输出与答案误差不超过 10310^{-3} 认为正确。
  • 对于测试点 4,5,6,74,5,6,71n101 \le n \le 10,输出与答案误差不超过 10310^{-3} 认为正确。
  • 对于测试点 8,9,108,9,101n2 0001 \le n \le 2~000,输出与答案误差不超过 10610^{-6} 认为正确。

对于所有测试点,1k1091 \le k \le 10^9