摘要：最大公倍数的最小和 题意： 给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 那么找出一个序列，使他们的和最小。 分析: 一系列数字a1，a2，a3……an，他们的LCM是n，那么什么时候他们是最优解（和最小）呢，当他们两两互质的时候。 a和b的L 阅读全文

摘要：uva10375 Choose and Divide(唯一分解定理) 题意： 已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)， 计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数。 分析： 本题时间上基 阅读全文

摘要：巨大的斐波那契数 The i'th Fibonacci number f (i) is recursively defined in the following way: f (0) = 0 and f (1) = 1 f (i+2) = f (i+1) + f (i) for every i ≥  阅读全文