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。题解：首先结合裴蜀定理得出gcd(x,n)和gcd(
阅读背景：
数论（updating）
来源：互联网
分享到：
