华师一附中OI组

标题: 解集个数 [打印本页]

作者: admin 时间: 2018-9-15 23:30
标题: 解集个数
【问题描述】
试题1：近来IOI专家们正在进行一项有关整数方程的研究，研究涉及到整数方程解集的统计问题，问题是这样的：
对任意的正整数N，我们有整数方程：1／X1＋1／X2＋…＋1／XN=1,该整数方程的一个解集{x1，x2，……，xn}是使整数方程成立的一组正整数，例如{n，n，n，…，n}就是一个解集，在统计解集时，IOI专家把数据值相同但顺序不一样的解集认为是同一个解集，例如：当n=3时，我们把{2，3，6}和{3，6，2}认为是同一个解集。
现在的任务是：对于一个给定的m ，在最多只允许1个xi大于m时，求出整数方程不同解集的个数。
【输入】
输入文件共一行，有2个空格分开的正整数，它们分别是n，m（n<=20，m<=150）。
【输出】
输出文件为一行，是不同解集的总个数。
【样例】
Solution.in solution.out
3 6 3

欢迎光临华师一附中OI组 (http://hsyit.cn/)