摘要：
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3012 题意：f[1]=1,f[2]=2,f[n]=f[n-1]+f[n-2],定义：，求 这道题只有1s，很明显模拟的话单单指数部分的 S[ x ] 就O(n 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2866 水题 题意：找 [2，L]内有多少个 p 满足 该式子，其中 n m 可以为任意整数，p为素数。 别人的gcd思路： n^b + p*n^(b-1) = m^b ==> n^(b-1)*[n+p]=m^b 阅读全文