← 返回题目列表

AtCoder · math_and_algorithm_bd

066. 三张牌

中文机器翻译题面 查看原题

配点: 1000 点

問題文

黑色、白色和灰色卡 有 1 件。

确保每张卡满足以下一个或多个条件: 1 以上 N 找出下列整数有多少种写法。

  • 黑白卡上写的整数之差的绝对值为 K 以上
  • 黑卡和灰卡上写的整数之差的绝对值为 K 以上
  • 灰卡和白卡上写的整数之差的绝对值为 K 以上

制約

  • 1 \leq N \leq 100000
  • 1 \leq K \leq \min(5,N-1)
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N K

出力

请打印答案。 到达


入力例 1

3 1

出力例 1

24

例如,对于黑卡、白卡和灰卡, 如果您写为 2, 3, 2 ,则满足一个或多个条件。

此外,黑卡、白卡和灰卡各有 如果您写入 1, 1, 1 ,则所有条件均不满足。