摘要：hdu 2421 Deciphering Password 质因数分解 任何一个大于1的数可以分解成 n=a1^p1*a2^p2*a3^p3*...*an^pn, n的约数总数为（p1+1)*(p2+1)*...*(pn+1), （0,1,...,p1)(0,1,...,p2)...(0,1,...,pn) 不难发现（1+2+...+p1+1)(1+2+...+p2+1)...(1+2+...+pn+1)即为所求 一般而言，任取一自然数N，他的因数有1，n1,n2,n3,……，nk,N， 这些因数的因数个数分别为1，m1,m2,m3,……,mk,k+2,则 　1^3+m1^3+m2^3+m3^3+……+mk^3+(k+2)^3 　=(1+m1+m2+m3+……+mk+k+2）^2 阅读全文

摘要：HDU 2276 Kiki & Little Kiki 2 题目大意：题目大意给定一系列灯的初始状态，0代表暗，1代表亮，每一秒所有的灯都有可能发生状态切换， 切换规则：当前灯的左边第一个灯是亮的，则当前的灯切换状态，如果当前灯的左边第一盏灯是暗的，则当前灯的状态无需变化 阅读全文

摘要：POJ 1061 青蛙的约会 扩展欧几里德算法 此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。 　　设过s步后两青蛙相遇，则必满足以下等式： 　　　　(x+m*s)-(y+n*s)=k*l(k=0,1,2....) 　　稍微变一下形得： 　　　　(n-m)*s+k*l=x-y 令n-m=a,k=b,x-y=c,即 　　　　a*s+b*l=c 　　只要上式存在整数解，则两青蛙能相遇，否则不能。 阅读全文