摘要：
二元线性不定方程： 有方程ax+by=c;首先必须满足d=gcd(a,b)|c;否则无解。 所以我们可以用扩欧求出一组关于d特解：ax0'+by0'=d; 所以有特解x0=x0'/d*c,y0=y0'/d*c; 然后我们可以知道a/d(x1-x2)=b/d(y2-y1),b/d|(x1-x2),a/ 阅读全文
摘要：
用逆元求解是数论中常用的一种方法。 如果有数a,p，并有ax=1(mod p)，那么x称为模p意义下a的逆元。（显然的gcd(a,p)=1） 逆元常用的地方就是：求A/B(mod p)就等于A*x(mod p) x是模p意义下B的逆元. 求逆元的方法： 1.扩展欧几里得: 求得的x满足ax+py=g 阅读全文
摘要：
1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 阅读全文