摘要: 数论 数论是研究整数性质的东西 也就是 lim π(x)=x/ ln x (x->无穷) X越大越稀疏 证明: ∵ p|ab ∴ ab有因子p 设 a=p1k1p2k2......prkr b=q1t1q2t2......qwtw 那么ab= p1k1p2k2......pr‑kr q1t1q2t2 阅读全文
posted @ 2019-04-06 20:42 晔子 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 灰常混乱 放弃吧。。。。。。。。 不断做平方差公式 到i时,前面已经求出之前数字的逆元了 r是一个比i小的数 第四行×i,r 的逆元 BSGS 暴力枚举枚举到Φ(m)个 阅读全文
posted @ 2019-04-06 19:36 晔子 阅读(165) 评论(0) 推荐(0) 编辑