Exception

A 广义肥波题意:定义fn=afn−1+bfn−2，求mfn在模1e9+7下定义f_n=af_{n-1}+bf_{n-2}，求m^{f_n}在模1e9+7下定义fn​=afn−1​+bfn−2​，求mfn​在模1e9+7下题解:构造一个数列cnc_ncn​={mfnm^{fn}mfn},变成递推式:cn=cn−1a∗cn−2bc_n=c_{n-1}^{a}*c_{n-2}^bcn​=cn−1a​∗cn−2b​这样就避免了对幂求模，也可以对fnf_nfn​求M-1的模#include<bits/s