摘要：
http://cogs.pro:8080/cogs/problem/problem.php?pid=vNQJJVUVj 再写个数学水题，其实lucas适用于m,n比较大而p比较小的情况。 题意：给出两个数n,m，求出C(n,m) mod 1000000007的值 (n <= 2 *1e5) 思路 阅读全文
摘要：
https://ac.nowcoder.com/acm/problem/20347 这篇是为了补bsgs（北上广深算法）。 题意： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ 阅读全文