某 SCOI 模拟赛 T1 迫害 DJ(hakugai)【二次剩余 斐波那契循环节】
题意
TTT 次询问:已知 a,b,n,k,moda,b,n,k,moda,b,n,k,mod,g0=a,g1=b,gi=gi−1+gi−2g_0=a,g_1=b,g_i=g_{i-1}+g_{i-2}g0=a,g1=b,gi=gi−1+gi−2,f(n,k)={f(gn,k−1)(k>0)n(k=0)f(n,k)=\begin{cases}f(g_n,k-1)\quad&(k>0)\\n&(k=0)\end{cases}f(n,k)={f(gn,k−1)n(k&g
原创
2020-06-10 09:49:44 ·
237 阅读 ·
0 评论