摘要： 分析： 当n=1时ans=4=f(5)-1; n=2,ans=12=f(7)-1; n=3,ans=33=f(9)-1; 于是大胆猜想ans=f(2*k+3)-1。 之后用矩阵快速幂求解f(n)即可，O(logn)。 AC code: 1 #include<bits/stdc++.h> 2 usin 阅读全文

摘要： 题意:给出a,b，问有多少种长方形满足面积为a,最短边>=b？ 首先简单讲一下唯一分解定理。 唯一分解定理：任何一个自然数N，都可以满足：，pi是质数。 且N的正因子个数为(1+a1)*(1+a2)*(1+a3)*.......*(1+an)。 看了网络上很多人写的题解，普遍的做法是先找出N的所有正 阅读全文