1135.txt

来自「集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告」· 文本 代码 · 共 3 行

题1135：求阶层的除法。如果先乘后除，结果可能越界得到错误答案。
思想：要求p!s!(r-s)!/q!(p-q)!r!, 分为三个部份相除，即p!/q!,s!/r!,(r-s)!/(p-q)!,分别计算其值。直到p-q或r-s已经减为1。
最后补充另外两项:(r-s)!/r!或者p!/(p-q)!剩余的乘积。