Obliviate

摘要： http://codeforces.com/contest/559/problem/C 题目大意：从点（1,1）走到（h,w），只能向右或向下，给出n个黑点点，不经过这些点走到（h,w）的路径有多少条（mod 1e9+7）1 ≤ h, w ≤ 105, 1 ≤ n ≤ 2000思路：对于每个点i（x 阅读全文

摘要： 1，乘法逆元 ax≡1(mod p)，且gcd(a,p)=1(a,p互质），则a关于p的乘法逆元为x 2，费马小定理 假如a是一个整数，p是一个质数，那么( ap - a )是p的倍数，可以表示为 ap ≡a(mod p) 如果a不是p的倍数，p是一个质数，则 ap-1 = 1(mod p) 3，扩 阅读全文