The_KOG

摘要： 前置知识 "大步小步定理" 以及是个人都会的exgcd Problem "洛谷P4195 【模板】exBSGS/Spoj3105 Mod" Solution $$ a^x\equiv b\mod p\\ a\times a^{x 1}\equiv b\mod p\\ 令X=a^{x 1}\\ \th 阅读全文

摘要： Problem "洛谷P3846 [TJOI2007]可爱的质数" Solution $$ a^x\equiv b \mod p\\ a^{i m j}\equiv b \mod p\\ (a^m)^i\equiv b\times a^j \mod p $$ meet in middle 取$m=\ 阅读全文