2019年5月3日
Choose and Divide UVa 10375
摘要： 题目大意：给出p,q,r,s，求组合数C(p,q)/C(r,s) 题目思路： 化简得到：原式等价于(p!(r-s)!s!) / (r!(p-q)!q!) 由算数基本定理可知任意一个正整数可被唯一分解为素数幂乘积的形式，将分子分母分解后，进行约分即可。 为了避免计算过程数据移除，我们每计算分子的一项因 阅读全文
posted @ 2019-05-03 12:22 声声醉如兰 阅读(208) 评论(0) 推荐(0) 编辑