A_Bright_CH的博客

题目洛谷2312 解方程引理秦九韶算法：一个n次多项式的计算可以通过逆乘法分配律转为只有n次加法+n次乘法的计算。百科走起题解数论有人用高精度吗？好东西呀！在有上面的引理后，我们可以O（N）判定i是否为方程的解，这样枚举个i差不多就过了。如何判断和是否为0呢？直接、暴力的想法就是高精计算，但这样会T的。我们可以考虑用模，这样就避免了爆long long。但是这样容易出现玄...

如果两个int相乘取模，相乘时可能会爆int，这时我们采用高一级的long long来计算。如果两个long long相乘取模，要用更高一级容纳位数更多的手写高精度来计算。为了简便，人们发明了许多方法，我们称处理long long相乘取模的算法为“快速乘”。快速乘一般有两种方法，一种是短小精悍的O（1）算法，一种是精准无误的O（log N）算法。O（1）算法先满足大家的好奇心，O（1）...

问题Ax≡B(mod  C)A^x \equiv B (\mod C)Ax≡B(modC)，求最小的x或输出无解。先给出一个定理：An≡Anmod &T

题意定义一个数x合法为x无法表示成a^k(k!=1)。给出T个询问，求小于n内不合法的数的个数。特性不合法的数一定是一个数的几次方，即如果所有的a^k的数。题解构造+二分不妨构造出所有的a^k的数，但是这些数整容太庞大了。我们考虑去掉所有a^2的数，这样规模就控制在了可行范围内。最后的时候减掉n之内a^2的数就可以了，这些数有sqrt(n)个。提醒一句，注意精度的问题...