2019 沈阳网络赛 E. Gugugu's upgrade schemes(贝尔数 | Touchard同余)
贝尔数:https://www.cnblogs.com/yuyixingkong/p/4480349.html
利用Touchard同余性质,Bn+p=(Bn+Bn+1)mod p(p∈prime)B_{n + p} = (B_n + B_{n + 1}) \mod p (p \in prime)Bn+p=(Bn+Bn+1)modp(p∈prime)
当 n 较小时可以用贝尔数的计算式...
原创
2019-09-19 23:42:06 ·
495 阅读 ·
0 评论