摘要：
乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 二、求法 （1）.费马小定理 当p为质数时，对于任意整数a，满足ap-a是p的整数倍 在mod p意义下可以表示为 ap-a≡0（mod p） 即为ap≡a 阅读全文
摘要：
1297: [SCOI2009]迷路 Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边 阅读全文