![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Steaunk
Remember to look up at the stars and not down at your feet. Be curious and however difficult life may seem, there is always something you can do and succeed at. - SH
展开
-
数论三合一
Abstract 本文将探讨与下列三个同余方程有关的问题,并进行一些数论相关知识的拓展。 ax≡bmodpax≡bmodpax \equiv b \mod p ax≡bmodpax≡bmodpa^x \equiv b \mod p xa≡bmodpxa≡bmodpx^a \equiv b \mod p 分别求出 xxx 的最小值。 注:如非特别说明,则本文中所有的 ppp 均表示为素数...原创 2018-01-06 13:55:56 · 813 阅读 · 0 评论 -
欧拉筛法与积性函数
线性筛 欧拉筛本质上是在对每一个数找到它最小的质因数,然后把它筛除,复杂度 O(n)O(n) 。 本文中所有的 pp 都表示一个质数。 PROOF: From the code below we have that pj∣ap_j \mid a. Let n=apk (k>j,pk>pj)n =ap_k\ (k > j,p_k > p_j). ∵pj∣a\because p_j \mi原创 2017-12-21 08:39:13 · 650 阅读 · 0 评论 -
「Codeforces 915G」Coprime Arrays
CF915G #include <cstdio> #include <cstring> #define R register const int Mod = 1e9 + 7; int n, k, tot, P[149010], Ans, mu[2000010], pow[2000010], d[2000010]; bool vis[2000010]; int Pow(...原创 2018-01-16 10:46:52 · 609 阅读 · 0 评论