Goodbye 场为什么要出 oeis 题

我先交了这个

TLE on test15，观察发现 37 行的 res*=inv(f(p,k)%mod+mod)%mod; 占用了大量时间，在 n=5000 的时候就得跑 8s。

然后我在前面特判了一下，如果 res 是 $0$ 就不执行第 37 行，然后 AC。

AC 提交

问题来了，为什么第一发提交它这么慢（而且，Test14 及之前测试点用时是正常的，而数据规模却和 Test15 相同)