starrylasky

摘要： CF920G \(F(x,y)\) 表示 \(\leq y\) 满足 \(\gcd(x,b)=1\) 的 \(b\) 个数。感觉不是很好算，考虑补集转化，\(F(x,y)\) 表示 \(\leq y\) 满足 \(\gcd(b,x)\not=1\) 的 \(b\) 的个数，设 \(a\) 表示 \( 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 写在前面 平负了心绪，百感交集的回顾了刚刚结束的联合省选，不堪的记忆在脑海中挥之不去。 Day -3 模拟赛，被薄纱了，~~C被暴力艹烂了好评，只有一档暴力差评，样例淼差评~~，改题，颓。 Day -2 模拟赛，又被薄纱了，~~B居然被乱搞艹过去了差评~~，改题，颓。 Day -1 看了看之前的笔记 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 原根 定义 对于一个正整数 \(p\)，存在一个正整数 \(a\) 满足一下条件，称 \(a\) 是 \(p\) 的一个原根。 \(\gcd(a,p)=1\)。 \(a^{1,2,\cdots,\varphi(p)-1}\) 在 \(\mod p\) 意义下两两不同的。 性质 具有原根的数字只有一下 阅读全文

摘要： 前置知识 一些公式 \[1+x+x^2+\cdots=\frac 1 {1-x}\\ 1+\frac x {1!} +\frac {x^2} {2!}+\cdots=e^x\\ 1+2x+3x^2+\cdots=\frac 1 {(1-x)^2}=\frac 1 {1-x} * \frac 1 {1 阅读全文