摘要： 题目链接：http://poj.org/problem?id=1065http://acm.hdu.edu.cn/showproblem.php?pid=1051Wooden Sticks #include<iostream>#include<cstdio>#include<algorithm>#i 阅读全文

摘要： 求解模线性方程 模和同余 定义：设a，b和m均为整数，且m>0。如果a和b被m除所得的余数相同，那么称a和b关于模m是同余的，记作aº b mod n. 同于有以下性质： 1． 若n|(a-b),则aºb mod n。 2． 若a mod nºb mod n，则aºb mod n。 3． aºa m 阅读全文

摘要： 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a % b) 证明：a可以表示成a = kb + r，则r = a %b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因 阅读全文

摘要： 在数轮，对正整数n，欧拉函数是少于活等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。 欧拉函数的算法： 一．从1到N-1逐个判断时候满足欧拉函数的条件，如果满足则输出概述，并计算出欧拉函数&（N）; 二．利用欧拉函数和他本身不同质因数的关系，P是N的质因数。 欧拉函数 阅读全文

摘要： 汉诺塔（一） http://acm.nyist.net/JudgeOnline/problem.php?pid=88 描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的6 阅读全文

摘要： 自然数123456789101112……198919901991被9除，余数是几？ 根据“一个数被9除的余数，等于它各位数字之和被9除的余数”这一“弃九法”的原理，考虑本题的答案，只须考虑： A=1+2+3+4+5+6+7+8+9+1+0+1+1+……+1+9+8+9+1+9+9+0+1+9+9+1 阅读全文

摘要： 完数(Perfect number的形式 欧几里德证明了：一个偶数是完数，当且仅当它具有如下形式：2^(p-1)*(2^p-1) 其中2^p-1是素数 完全数（Perfect number）是一些特殊的自然数：它所有的真因子(即除了本身以外的约数 )的和，恰好等于它本身。 例如:第一个完全数是6，它 阅读全文

摘要： http://poj.org/problem?id=1017 本题主要利用贪心算法，主要意思就是将1*1,2*2,到6*6的包放进6*6的包里，求出可以使用的最少的包的个数 输入的6个数据分别对应1*1到6*6的包的个数。 //n1到n6记录1*1到6*6的包的个数，t1和t2记录6,5,4,3之后 阅读全文

摘要： 原文链接：http://blog.sina.com.cn/s/blog_76eabc150100tqop.html 阅读全文

摘要： 原文链接：http://blog.sina.com.cn/s/blog_76eabc150100tqoc.html 阅读全文