摘要： 原题转化为求a*b*c 的选法数。令a=i时，t = i这一种要删除，因为t = i则三个数都相等了，这种选法有3种，所以ans += 3*(t-1).ta,剩下的数的最大值s = n/(a*b),如果s b，则ans += 6*(s - b ).分类讨论时要不重复，不遗漏······贴代码： 1 #include 2 typedef long long int LL; 3 int main() 4 { 5 // freopen("in.txt","r",stdin); 6 LL n,ans; 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4471解题思路，矩阵快速幂····特殊点特殊处理·····令h为计算某个数最多须知前h个数，于是写出方程：D =c1c2```c[h-1]c[h]10```0001```0000000010V[x] =f[x]f[x-1]``f[x-h+1]显然有V[x+1] = D*V[x].D是由系数行向量，一个(h-1)*(h-1)的单位矩阵，和一个(h-1)*1的0矩阵组成。V[x]是一个h行，1列的矩阵。初始条件为V 阅读全文