想起一些

在上海 记得去年在上海忙自招的时候,一直和同行的好友们吐槽时间安排的不合理。反正就那么过去了,考得也还算顺利。 […]

Lucas定理

关于卢卡斯定理 卢卡斯定理用于求组合数取模,当 过大时,效率十分高效。 大家在网上的博客上一般可以看见卢卡斯定 […]

小技

按位相乘 所谓的按位相乘,用在两个大数相乘取模。可能两个大数和取模的数都在类型内,但是乘起来可能就会爆类型。所 […]

递推求逆元

问题 对于一个奇素数 求 中所有数的逆元。 公式 在这里把 的逆元表示成 则有 其中显然有这同时也是递推的边界 […]

OK,一个新的博客

总之博客是坏了又坏,所以这是我的第四个博客,很遗憾之前的博文因为能力原因不能恢复,所以,就当是新的开始吧。 旧 […]