摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757 在吴神的帮助下才明白如何构造矩阵，还是好弱啊。 此处盗一张图 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1593 思路：最开始直接往相反的方向跑，果断wa。。最理想的逃跑初始点并不是圆心，而是内层某一个同心圆，使得内圈角速度等于外圈角速度。在内圆内部,B的角速度都会比A的角速度大,因此无论A如何移动,B都可以 阅读全文

摘要：题目大意：求斐波那契数列数列的第n项的后四位，如果有前导0就不输出0 (斐波那契的另一个公式) 矩阵快速幂求斐波那契数列 阅读全文

摘要：题意：给定两个整数G和L，找出两个整数a和b，使得二者的最大公约数为G，最小公倍数为L，如果有多组解，输出a<=b且a最小的解，若无解输出-1 根据L=(a*b)/G，由于G是a和b的约数，因此a和b可以写成G*x,G*y,则等式变为：L/G=x*y。若L%G!=0，则无解，否则取x为1即可。 阅读全文