传统题 600ms 256MiB

Go 4-Die —— 去扔骰子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

\hspace{15pt}小F同学捡到了一个四面骰(即可以等概率扔出 1,2,3,41,2,3,4 数字的骰子),请你求出扔该骰子刚好 NN 次时,扔过的骰子点数之积刚好是 DD 的倍数的概率.

\hspace{15pt}为了让输出总是整数!结果乘以 100000100000 后向下取整数.

\hspace{15pt}每次运行只有一个样例.

Constraints

  • 1N10001 \leq N \leq 1000
  • 1D10181 \leq D \leq 10^{18}

Input

\hspace{15pt}通过标准输入输入数据,满足以下格式:

N  D N \ \ D

Output

\hspace{15pt}输出一个数字,表示答案.

Samples

3 7
0
32 92876046336
10098

ACM退役选手复健赛

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2026-6-29 10:00
结束于
2026-6-29 15:00
持续时间
5 小时
主持人
参赛人数
5