2018年5月7日
数论（updating）
摘要： 1、整除 “真”例题：洛谷3518 题解：首先结合裴蜀定理得出gcd(x,n)和gcd(x,y)均为密码，然后即可得出所有密码为x的1至n/x倍（x为gcd(a[k],n)的最小的不整除a[1]~a[k-1]的因子），因为因子数不多可以暴力筛选，ans=n/x。 2、真·同余线性筛素数 例题：poj 阅读全文
posted @ 2018-05-07 22:47 LightOfDark 阅读(144) 评论(0) 推荐(0)