萌新刚学 $\operatorname{Ex}\mathcal{Lucas}$.

可以发现如果随机 $n,m$ 那么结果几乎都是 $0$.我以为洛谷的数据很强,用了一个 $\mathcal{O}(n\log n)$ 分解质因数的做法试了一下(同 P5481,在 $10^7<\max\{m,n-m\}$ 时就直接返回 $0$),然后过了.提交记录

希望有大佬可以给出一个卡掉这种做法的数据,或者证明无法被卡掉/kel