摘要：
https://scut.online/p/484 一开始想的是按固定斜率的直线从无穷扫下来，但是一直都WA，不知道是哪里错了还是精度问题？ 事实上枚举斜率之后对式子变形： $\frac{y_1 y_2}{x_1 x_2}x2 $y_1 y_2x2$ 且 $y_1 kx_1 using namesp 阅读全文
摘要：
https://scut.online/p/485 给定a和n，求有多少个质数p，满足n是使得a^n=1 mod p成立的最小正整数。 翻译：求有多少个质数p，使得a模p的阶delta_m(a)是n 先验证 a^n=1 mod p 成立 那么假如还有更小的m使得 a^m=1 mod p 成立，则这个 阅读全文
摘要：
https://scut.online/p/161 很显然一个数被开关的概率是他的因子的个数的占比。 然后又很显然其实这个总的概率就是一个二项式求和。 模拟这个过程WA了8发。正常，毕竟浮点误差累积比较大。 其实这个既然是二项式的奇次项求和，那么可以像高中二项式定理一样通过给(x+y)^k代入正确的 阅读全文