摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5668 这题的话，假设每次报x个，那么可以模拟一遍， 假设第i个出局的是a[i]，那么从第i-1个出局的人后，重新报数到他假设经过了p个人， 那么自然x = k(n-i)+p(0<= i < n) 即x = p ( 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5667 这题的关键是处理指数，因为最后结果是a^t这种的，主要是如何计算t。 发现t是一个递推式，t(n) = c*t(n-1)+t(n-2)+b。这样的话就可以使用矩阵快速幂进行计算了。 设列矩阵[t(n), t 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5666 这题的关键是q为质数，不妨设线段上点(x0, y0)，则x0+y0=q。 那么直线方程则为y = y0/x0x，如果存在点(x1, y1)在此直线上， 那么y1 = y0*x1/x0，而y0 = q-x0， 阅读全文