摘要： 这是一道关于组合数和隔板法的数论题目。题目说的是选出k个不同且不大于N的数字进行相加，要求这些数字之和等于N，结果要求输出这样的数有多少组。这里可以将问题利用隔板法来转换，那么题目的叙述可以转换成：这里有N个相同的小球，要求放到k个相同的盒子中，盒子可以为空，但一定要把所有球都放进盒子中，问共有多少... 阅读全文

摘要： 有关数论的题目，题目大意是给你两个数a和c，c为a和另一个数b的最小公倍数，要求你求出b的最小值。由最大公约数gcd(a,b)和最小公倍数lcm(a,b)之间的关系可知，lcm(a,b)*gcd(a,b)=a*b;则b=lcm(a,b)*gcd(a,b)/a,b=c*gcd(a,b)/a,b/gcd... 阅读全文

摘要： 这道题是关于两个数的最大公约数和最小公倍数的题目。给你两个数字g,l，分别表示最大公约数和最小公倍数。要求你找到两个数a,b，要求这两个数的最大公约数和最小公倍数为所给的两个数。如果存在多组数字符合这一条件，就输出a最小的那一组数字。由最大公约数和最小公倍数与两个数的关系可得，a*b=l*g,g#i... 阅读全文