摘要：
传送门 看到数据和模数大小就知道要上 lucas 了 然后开始愉快地推公式： 答案为 $\sum _{i=0}^kC_{n}^{i}\ (mod\ 2333)$ 设 $f [ i ] [ j ] = \sum _{k=0}^jC_{i}^{k}\ (mod\ 2333)\ ,\ P=2333$ 那么 阅读全文
摘要：
传送门 直接求还要考虑各种不合法情况，不好计数 很容易想到容斥 把所有可能减去不合法的情况剩下的就是合法情况 那么我们只要任取不同的三点就是所有可能，不合法情况就是三点共线 对于两点 $(x_1,y_1)\ ,\ (x_2,y_2)$ ，它们之间有 $gcd(\left | x_1-x_2 \rig 阅读全文