10-4讲题
Posted dancer16
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于10-4讲题的主要内容，如果未能解决你的问题，请参考以下文章