AC_Dream

素数定义：素数就是大于1的正整数，并且只能被自己和1整除的数，与之相对应的就是合数；素数与合数性质：  （1）a>1是合数，当且仅当a=bc，其中1   (2)合数必有素数因子  （3）如果d>1,，p是素数，并且d|p，则p=d  （4）p是素数且p|ab，那么必有p|a或者p|b  （5）每个大于1的正整数都有一个素因子素数定理：  随着x的增长，f(x

SQUFOF算法：参考：维基百科 http://en.wikipedia.org/wiki/SQUFOF#Algorithm思路：寻找一对整数x和y使其满足x^2=y^2(mod n),此时计算gcd(x-y,n)就会得到n的一个素因子，此时素因子在x和y之间输入：输入一个n和k，要求n既不是完全平方数也不是素数，k是一个乘数输出：n的一个素因子初始

/* *算法引入： *给定一个无向图G，求它生成树的个数t(G); * *算法思想： *(1)G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,dij=0;当i=j时,dij等于vi的度数; *(2)G的邻接矩阵A[G]是一个n*n的矩阵,并且满足:如果vi,vj之间有边直接相连,则aij=1,否则为0; *定义图G的Kirchhoff矩阵C[G]为C[G]=D[G]-A

Volume 1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume 2http://acm.hdu.edu.cn/showproble

http://hero.pongo.cn/Question/Details?ID=141&ExamID=139思路：找规律显而易见，对于n小于2时，是输出-1的，因为没有答案当n大于2，由定义可知，每项的第一个数字为1，第二个数子为n-1，由此当n为奇数时，他的第二项就为偶数，就是题意要求的，所以对于n为奇数时总是输出2当n为偶数时，多写几行可知它有循环节，且循环节为4，此时有如下