摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意： 给一个手链染色，每连续素数个数的珠子中红色不能比蓝的多，问有多少种情况 题解： 公式为f[i]=f[i-1]+f[i-3]，类似菲波那切数列，使用矩阵快速幂即可 代码： 阅读全文

摘要：C. Magic Five 链接： http://codeforces.com/contest/327/problem/C 题解： 求等比为k的等比数列之和T[n].. 当n为偶数..T[n] = T[n/2] + pow(k,n/2) * T[n/2] 当n为奇数...T[n] = T[n/2] 阅读全文

摘要：F. Geometrical Progression 链接： http://codeforces.com/contest/758/problem/F 题意： 给定 n, l and r ，求项数为n, 公比不为1，且数列每一项都属于[l,r]范围的不同的 等比数列 的个数。 题解： 其实是先缩小范围 阅读全文