请问一下如果有如下转移方程:
f(x)=∏i=1n(f(x−1)∗k(i)+1)f(x)=\prod_{i=1}^{n} (f(x-1)*k(i)+1)f(x)=∏i=1n(f(x−1)∗k(i)+1)
已知f(1)f(1)f(1) 有没有好的方法可以比O(nm)O(nm)O(nm)更快的求出f(m)f(m)f(m)? (k是一串常数)