随笔分类 - kuangbin专题——数论
摘要:N - Trailing Zeroes (III) LightOJ - 1138 二分+找5的个数。找5的个数用了一个很巧妙的方法,先找5的倍数的数,再找25倍数的数,直到0。 二分写的好烂,交了好几遍
阅读全文
摘要:L - Fantasy of a Summation LightOJ - 1213 快速幂,每个元素的次数k*n^(k-1),模完了加就行。要记得在每个位置都模一下
阅读全文
摘要:K - Large Division LightOJ - 1214 大数模拟,记得把符号去掉
阅读全文
摘要:E - Leading and Trailing LightOJ - 1282 快速幂主要是把n拆成2进制位,如果这一位有那么就乘,没有就不乘,而计数器也就是x是不断推进的,从x->x^2->x^4直到n的最高位精髓在于取模,后一步的要求结果只与前一步的模后数据有关 。 对于后三个数用了log10.
阅读全文
摘要:A - Bi-shoe and Phi-shoe 欧拉函数为n的合数总大于一个>=n+1的最小素数。有这个定理的证明才可以使用对于每一个数,找>=n+1的最小素数就是所求值,很遗憾,我也不会证明
阅读全文

浙公网安备 33010602011771号