https://www.luogu.org/problemnew/show/P3862#subP3862 8月月赛B推公式:f(n)->f(n+1)奇葩的预处理https://www.luogu.org/problemnew/solution/P3862P3862 8月月赛B