#p159. 方程的解

方程的解

【问题描述】

Enos 现在遇到了一个数学问题,想请你帮他解决:

求不定方程 𝑥1+𝑥2+𝑥3++𝑥𝑁=𝐾𝑥_1 + 𝑥_2 + 𝑥_3 + · · · + 𝑥_𝑁 = 𝐾 的非负整数解个数。

【输入格式】

若干行,每行两个整数 𝑁, 𝐾。

【输出格式】

对每组数据输出一行,格式为‘Case.#x:.y’,其中 𝑥 为数据编号, 𝑦 为该组数据对应的不定方程的非负整数解个数,‘.’表示一个空格

【样例输入】

3 4
314 159

【样例输出】

Case #1: 15
Case #2: 3649612056315393052854351235190874418271
3831470058755514458539996609205532395631249689628
28270327956080237961042009822174252681280

【数据 1 解释】

共有 15 组解:

(0,0,4) (0,4,0) (4,0,0)

(0,1,3) (0,3,1) (1,0,3) (1,3,0) (3,0,1) (3,1,0)

(0,2,2) (2,0,2) (2,2,0)

(1,1,2) (1,2,1) (2,1,1)

【数据规模】

对于 50% 的数据, 𝑁,𝐾,数据组数10𝑁, 𝐾,数据组数 ≤ 10

对于 100% 的数据, 𝑁,𝐾,数据组数100𝑁, 𝐾,数据组数 ≤ 100