已知 f1,i=fi,1=1,fj,k=fj−1,k+fj,k−1+fj−1,k−1f_{1,i}=f_{i,1}=1,f_{j,k}=f_{j-1,k}+f_{j,k-1}+f_{j-1,k-1}f1,i=fi,1=1,fj,k=fj−1,k+fj,k−1+fj−1,k−1,求 fn,mf_{n,m}fn,m 的通项。
原本是递推题,但是毒瘤的出题人(站外的)把数据范围开到了 1≤m,n≤1091 \le m,n \le 10^91≤m,n≤109 并对 109+710^9+7109+7 取模。