摘要：
于是在做miller算法的过程中顺便学了一下快速乘.. 没什么可说的了吧，代码如下 阅读全文
摘要：
今天听了ljss神犇的数论课，顿时感觉————我真的是太弱啦！ 我只能稍微写一下我能听懂的部分orz 那么这就是今天我为数不多能听懂一点的之一......QAQ 首先先介绍今天的主角：费马小定理 ————转自维基百科 没看懂的话我稍微解释一下，就是 假如p是质数，且GCD(a,p)=1，那么 a^( 阅读全文
摘要：
数论模板第二弹(我太弱啦！ 据说这个版本的快速幂常数小 阅读全文
摘要：
蒟蒻要开始打数论模板了。 欧拉函数：小于n且与n互素的数个数，记为φ(n) 它有这样几个优越的性质：转自https://yq.aliyun.com/articles/15314 1. phi(p) == p-1 因为素数p除了1以外的因子只有p，所以与 p 互素的个数是 p - 1个 2. phi( 阅读全文
摘要：
今天的模拟赛T3是一道裸莫队..本来想了想之前被裸点分治虐的体无完肤决定打暴力的orz(果然我太弱啦！ 然后听说莫队挺简单的,看看时间...嗯还有不少 那就学学莫队吧 莫队的思想理解起来还是不难的 比如这篇博客就写的很好http://blog.csdn.net/bossup/article/deta 阅读全文