摘要：
Problem Description The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,2)=1,(12,18)=6.(a,b) can be ea... 阅读全文
摘要：
http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个... 阅读全文
摘要：
好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一... 阅读全文
摘要：
Problem Description Lele now is thinking about a simple function f(x).If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0 using namespace std; struct node { int ... 阅读全文
摘要：
欧拉函数是指 对正整数n，小于或等于n的数中与n互质的数的数目。 有如下公式： 其中pi为x的质因数（无重复），x不为0 欧拉函数是积性函数——若m,n互质，φ(mn)=φ(m)φ(n)。 特殊性质：当n为奇数时，φ(2n)=φ(n) 欧拉公式的延伸：一个数的所有质因子之和是euler(n)*n/2 欧拉函数还有这样的性质： 设a为N的质因数，若(N % a == 0 && (N / a) % ... 阅读全文