摘要：题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4828Catalan数的公式为 C[n+1] = C[n] * (4 * n + 2) / (n + 2)题目要求对M = 1e9+7 取模利用乘法逆元将原式中除以(n+2)取模变为对(n+2)逆元的乘... 阅读全文

摘要：费马小定理 : 若 b 与 m 互素, b^(m-1) % m == 1 % m, 即 b^(m-1) == 1 (% m)计算(a / b) % m , 除法不满足同模, 可以变为 (a * B) % m, B为b模m的逆元a / b == a * (1 / b)== [(a * 1) / b)]... 阅读全文

摘要：题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5514题意 :有m个石子围成一圈, 有n只青蛙从跳石子, 都从0号石子开始, 每只能越过a[i]个石子问所有被至少踩过一次的石子的序号之和思路 :不难发现, 从0开始, 每次越过a[i]个石子, 那么g... 阅读全文