最近笔试期间遇到一个难题，现在终于解决了，感谢各路大佬的指点，我在这里分享一下结果。 小红拿到一个数列满足： f(1)=a；   f(2)=b；   f(i)=f(i-1)f(i-2)c^d 题目要求计算出第n项的因子数量，因子数量对10^9+1取模。 输入：a,b,c,d,n5个整数,(1<=a,b,c,d,n<=10^12) 例如：输入：12343       输出：10 解题理论准备：快速幂矩阵、因子与质因子关系 1、因子与质因子的关系  2、快...