#p159. 方程的解
方程的解
【问题描述】
Enos 现在遇到了一个数学问题,想请你帮他解决:
求不定方程 的非负整数解个数。
【输入格式】
若干行,每行两个整数 𝑁, 𝐾。
【输出格式】
对每组数据输出一行,格式为‘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% 的数据, ;
对于 100% 的数据, ;
统计
相关
在以下作业中: