$n,m\le10^5$就没有$Lucas$内味儿了吧

至少吧$n,m$搞到$2\times 10^9$吧~~(卡掉那些奇奇怪怪的做法)~~