题意：求中互质的数的个数，其中。 分析：因为，所以，我们很容易知道如下结论 对于两个正整数和，如果是的倍数，那么中与互素的数的个数为 本结论是很好证明的，因为中与互素的个数为，又知道，所以 结论成立。那么对于本题，答案就是 事实上只要把素数的逆元用exgcd求一求就好，其余并未用到 逆元递推法： 扩 ...
分类：
其他好文 时间：
2016-07-31 19:11:09
阅读次数：
173
题意：求A^B的所有因子之和 很容易知道，先把分解得到，那么得到，那么 的所有因子和的表达式如下 第一种做法是分治求等比数列的和 用递归二分求等比数列1+pi+pi^2+pi^3+...+pi^n： （1）若n为奇数,一共有偶数项，则： 1 + p + p^2 + p^3 +...+ p^n = ( ...
分类：
其他好文 时间：
2016-07-31 15:47:11
阅读次数：
143
地址：http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2016-07-30 00:23:52
阅读次数：
250
void get_inv(){ inv[1]=1; for(int i=2;i<mod+5;i++) inv[i]=inv[mod%i]*(mod-mod/i)%mod; } ...
分类：
其他好文 时间：
2016-07-29 16:34:21
阅读次数：
135
什么叫乘法逆元？ 这里，我们称 x 是 a 关于 m 的乘法逆元 这怎么求？可以等价于这样的表达式： a*x + m*y = 1 怎么求逆元？ 1，扩展欧几里德算法求逆元 ...
分类：
其他好文 时间：
2016-07-28 15:16:03
阅读次数：
136
x和y分开考虑，在（1,1）到（n，m）之间可以选择走i步。就需要选i步对应的行C（n-2，i）及i步对应的列C（m-2，i）。相乘起来。 假设$m\leq n$$$\sum_{i=1}^{m-2} C_{n-2}^i\cdot C_{m-2}^i=\sum_{i=1}^{m-2} C_{n-2}^ ...
分类：
移动开发 时间：
2016-07-25 00:12:27
阅读次数：
180
题目链接：http://poj.org/problem?id=2115 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22912 Accepted: 6293 Description A Compiler ...
分类：
其他好文 时间：
2016-07-16 08:52:36
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2016-07-15 08:05:06
阅读次数：
138
（快速幂求逆元+组合数） 题意： 给出n次翻转和m张牌，牌相同且一开始背面向上，输入n个数xi，表示xi张牌翻转，问最后得到的牌的情况的总数。 思路： 首先我们可以假设一开始牌背面状态为0，正面则为1，最后即是求ΣC(m,k),k为所有能取到1的情况。首先我们要确认最后1的奇偶性。因为一次翻转0-> ...
分类：
其他好文 时间：
2016-07-14 01:57:20
阅读次数：
191
