Crab

摘要： 注:本文正处于未完待续状态 [同余 ] 同余的性质：(%m-->(mod m)) 1.a≡a%m 2.if a≡b%m,then b≡a%m 3.if a≡b%m,b≡c%m,then a≡c%m 4.if a≡b%m,then a+c≡(b+c)%m 5.<1>if a≡b%m,then ac≡b 阅读全文

摘要： division 题目链接 分类讨论:1.当q∤p时,显然取x=p是最优解。 2.q|p,因为x|p,所以x和q都是将p分解质因数后取一部分相乘得到的,如何保证x不是q的倍数且最大呢？我们用p来缩，当p的任意一个质因数的指数小于q中该质因数的指数，p就不可能是q的倍数了，那么我们可以枚举q的不同质因 阅读全文