1. 程式人生 > >10-4講題

10-4講題

mod com 枚舉 有意 解決 方程 方法 .cn log

今天沒講什麽題,主要是扯扯蛋之類的。

比較有意思的應該是第一類以及第二類指數同余方程

求A^x=B (mod C) 的根

首先據ryz大佬說沒有什麽數學方法可以解決,但有一種對C的分塊的暴力枚舉。

取m=sqrt(C);

則設x=i*m+j;

所以A^(i*m+j)=B ==> A^(i*m)=B*A^(-j)

所以一邊暴力枚舉再在另一邊查詢即可

可以看看這篇blog http://www.cnblogs.com/KonjakJuruo/p/5178600.html

10-4講題