【学习笔记】Min25 筛
THUSC2021 划水记
$\text{NOIP}$ 和联合省选考成小学生水平之后,觉得自己又双叒叕没机会去 $\text{T}$ 或者 $\text{P}$ 了,很沮丧。
记得 $\text{THUWC2019}$ 的时候就没有能够参加,机房神仙 $\color{black}\text{Z}\color{red}\text{cus}$ 当时拿到了一等约。我十分沮丧,觉得自己如果运气好或许也能够拿到一些成绩,但是去不成就是去不成......
结果竟然还能来,能来就好好考吧。
【题解】[NOI2016] 循环之美
[NOI2016] 循环之美
给定 $x,y,k$。
求分数 $\dfrac{x}{y}$ 的个数满足:$1\le x\le n,1\le y\le m,\gcd(x,y)=1$,且在 $k$ 进制下 $\dfrac{x}{y}$ 是纯循环小数(或者整数)。
$1\le n\le 10^9,\ 1\le m\le 10^9,\ 1\le k\le 2\times 10^3$。
联合省选 2021 丢脸记
本来 $\text{NOIP2020}$ 考成那样,就没抱希望进省队,加上我校高二十分强劲,所以已经准备好买 $\text{D}$ 了。