摘要:
1、Multiples of 3 and 5 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 2 阅读全文
摘要:
1001--Sum Problem(http://acm.hdu.edu.cn/showproblem.php?pid=1001)#include int sum(int n){ if(n % 2) return (n + 1) / 2 * n; else ... 阅读全文
摘要:
所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。我们先从简单的例子入手:求abmodc算法1.直接设计这个算法:int ans = 1;for(int i = 1;i0) { if(b % 2 = = 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; } return ans;}本算法的时间复杂度为O(logb),能在几乎所有的程序设计... 阅读全文
摘要:
minix2.0内核组织结构与公用头文件说明 阅读全文