摘要：
费马小定理：若p为质数（显然a与p互质），所以a^(p-1)和1在mod p的意义下同余，所以a^(p-2)就是a在模p意义下的一个逆元可用快速幂求出 阅读全文
摘要：
A*其实就是优化的bfs，让过程更趋近于正确答案，再bfs的基础上多加了个预估函数，依据这个预告函数排序bfs的顺序。 题：poj2449 http://poj.org/problem?id=2449 题目大意：求出s到t的第k短路大小 题目思路：如果单用优先队列，那就是从s开始疯狂试探，然后一直到 阅读全文