#C. 方程的解

    传统题 1000ms 256MiB

方程的解

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

【问题描述】

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

数学相关(绍兴模拟赛).

未认领
状态
已结束
题目
3
开始时间
2022-7-8 12:00
截止时间
2022-7-15 11:59
可延期
0 小时