10-4讲题

今天没讲什么题，主要是扯扯蛋之类的。

比较有意思的应该是第一类以及第二类指数同余方程

求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

 

转载于:https://www.cnblogs.com/dancer16/p/7627148.html