摘要： UVA 10791 题意： 输入n，求最少两个数，使得他们的最小公倍数为n，使他们的和最小。 分析：根据唯一分解定理，可以得出 N = p1^n1 * p2^n2 *...* pn^nn 即：当把pi^n1看成整体时和最小。 代码： 阅读全文

摘要： UVA 10375 题意：P Q R S,求C(p,q)/C(r,s). 两种方法： 第一种，数据比较水，一乘一除，不会溢出。 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int main 阅读全文