07 2016 档案

摘要：2162: 看病 题目描述 BSNY有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级， 阅读全文

摘要：有一问题求(A/B) mod p且A的值很大，此时答案不为((A mod p)/B) mod p，所以我们需要求逆元，逆元C定义为B*C mod p=1,由此可见，逆元只与除数和模数有关，原式A/B mod p=1两边同乘1即为A*C mod p，求逆元可用费马小定理，C=(B^(p-2)) mod 阅读全文