以下方法適用於已知的找規律題 （ 時間復雜度O(1) ）
①找到數列前幾項對應的答案
法1 手算
法2 打表（暴力找出前有限項，再print）
②找規律
法1 假設它為（高階）等差數列/等比數列，再用待定系數法
法2 根據打表結果猜測
引例——考慮一道題：https://www.luogu.com.cn/problem/P2181
由手算易知，數列前n項為
0,0,0,1,5,15...
做一次差分：0,0,0,1,4,10...
做兩次差分：0,0,0,1,3,6...
做三次差分：0,0,0,1,2,3...
做四次差分：0,0,0,1,1,1...（部分項等差的數列）
假設數列滿足四階等差數列，由於已知的找規律題一般不涉及到無理數，設f(n)=(n-1)*(n-2)*(n-3)*(an+b)
將f(4)=1,f(5)=10帶入得
a=1/24,b=0
故f(n)=1/24*n(n-1)*(n-2)*(n-3)