10.13考试总结
Posted artlover
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了10.13考试总结相关的知识，希望对你有一定的参考价值。
1.送分题，(O(n))处理前后缀，枚举断点,或者(nlogn)线段树暴力即可
2.根据(a_i imes k equiv xpmod{n}),导出(gcd(a_i,n)|x),我们枚举d|n,如果(gcd(a_i,n)|d,那么所有的满足gcd(x,n)=d,的x都能被走到)
因为,d为x的约数,(gcd(a_i,n))为d的约数,所以(gcd(a_i,n)|x).
以上是关于10.13考试总结的主要内容，如果未能解决你的问题，请参考以下文章