超能

洛谷题面传送门 description 求 \(\sum\limits_{i=0}^k \dbinom{n}{i} \bmod 2333\) 2333 是质数。 \(10^5\) 测，\(n,k\leq 10^{18}\)。 solution 由 Lucas 定理，\(\dbinom{n}{m}\e ......

工具思维：利用合适的工具做合适的事情，然后合理地加以组合。 在”谈谈程序员应当具备的技术思维“一文中谈到了工具思维。本文对工具思维作一发挥运用。 批量下载图片 程序员总是有点”美图“爱好的。由于程序员通常又是比较”懒惰“的（可没有那个耐心和体力去一页页点开再点击按钮），那么，就会想到用程序来自动化拉 ......

求解$\sum_{i=0}^kC(n,i)\mod 2333$ 值得一提的是$2,23,233,2333$均为质数。 这次是对行求和。并没有很难好的公式。 但是由于模数非常特殊可以使用卢卡斯定理。 $C(n,i)\%\ p=C(n\%p,i\%p)\cdot C(n/p,i/p)$ 不妨设$f(n, ......