1135.txt

集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告

题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)!剩余的乘积。