【D为10^k+/-2的约数情形下的快速整除判定】 例题一 例题二 总结
分类：
其他好文 时间：
2015-03-08 15:28:19
阅读次数：
73
这道题本质上是求阶乘中5的个数。还有一个公式即：[n/k]代表1~n中能被k整除的个数。class Solution{public: int trailingZeroes(int n) { int num= 0; while(n>0) { n...
分类：
其他好文 时间：
2015-03-08 14:07:24
阅读次数：
107
威尔逊定理
若p为质数，则p可整除(p-1)!+1。
欧拉定理
欧拉定理，也称费马-欧拉定理。
若n,a为正整数，且n,a互素，(a,n)
= 1，则
a^φ(n) ≡ 1 (mod n)
孙子定理
费马小定理
假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p） 。
假如p是质数，且a,p互质，那么 a的(p-1)次方除以...
分类：
其他好文 时间：
2015-03-08 11:49:46
阅读次数：
140
【D为10^k+1的约数情形下的快速整除判定】 例题一
分类：
其他好文 时间：
2015-03-08 01:22:35
阅读次数：
175
【D=2^k的快速整除判定】 如果D = 2^k，那么 例题一 例题二 例题三
分类：
其他好文 时间：
2015-03-08 00:05:51
阅读次数：
128
【D为10^k-1约数情形下的快速整除判定】 例题一 例题二 例题三
分类：
其他好文 时间：
2015-03-08 00:04:58
阅读次数：
223
题意：n种硬币，给出每种硬币的面值v和张数b，用这些钱每天发工资，至少发c，问能连续发多少天。注意钱的面值之间是可以相互整除的。
思路：可以贪心（因为面值之间是相互整除的），面值比c大的一天发一张，比c小的就优先选面值大的，从大到小贪一遍，这个过程中要保证所选硬币面值之和m要小于等于c，若m小于c，则从小往大优先选一张能使m大于等于c，这样是最优的。（开始没用need，1000ms险过。。。后来看到网上用的need，0ms。。。太菜）...
分类：
其他好文 时间：
2015-03-07 14:18:37
阅读次数：
142
/**作者：程鹏远题目：30道2年纪四则运算题目要求：减法结果不为负数，除法能整除，除数不为0；*/#include #include int main(){ int a,b,c; for(int i=0;ib){cout<<a<<"-"<<b<<"="<<endl;} else{cout<<b.....
分类：
其他好文 时间：
2015-03-07 09:01:56
阅读次数：
145
【D是10^k的约数快速求解整除性问题】 定理： 证明： 例一： 例二： 例三：
分类：
其他好文 时间：
2015-03-07 06:12:27
阅读次数：
120
长度为N的数X（十进制），如果X的某一段后缀Y（十进制）可被k整除，则可被统计。问有多少这样的X？（mod m）（不可含前导0）...
分类：
其他好文 时间：
2015-03-06 19:16:53
阅读次数：
160
