摘要：
LINK： "骗分过样例" 这是去年省选的一道题答题 当时就拿了十几分 而且当时玩的很开心。 但是 很多点都没能拿到。 总共16个点 每个测试点都有自己的分值 这意味着我们将要写16个小程序把已经有的答案给输出出去。 第一个点 1_998244353 输入是100000个数字 输出 显然可以发现是1 阅读全文
摘要：
"扩展BSGS模板" 求 $A^x\equiv B(\mod p)$ 为什么不能有BSGS了？ 因为 我们的BSGS是根据欧拉定理的出来的。 欧拉定理 当 a p互质的时候 $a^{\phi(p)}\equiv 1\mod p$ 所以 我们在BSGS的时候 质数始终都是在[0,$\phi(p)$ 1 阅读全文
摘要：
LINK： "多少个1？" 题目要求：$\sum_{i=0}^{n 1}10^i \equiv k \mod m$ 最小的n。 看起来很难求的样子 这个同余式 看起来只能暴力枚举。 不过既然是同余 我们等式两边就可以同时进行加减乘 运算。 考虑转换成我们熟悉的模型 而这个形式比较像高次同余方程。 等 阅读全文