Steaunk的博客

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 均表示为素数...

线性筛欧拉筛本质上是在对每一个数找到它最小的质因数，然后把它筛除，复杂度 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

CF915G#include <cstdio>#include <cstring>#define R registerconst int Mod = 1e9 + 7;int n, k, tot, P[149010], Ans, mu[2000010], pow[2000010], d[2000010];bool vis[2000010];int Pow(...