11 2021 档案

NOIP2021 题解

摘要：T1：若

x

$x$ 存在一个约数

y

$y$ 满足

y

$y$ 的十进制表示有

7

$7$ ，那么

x

$x$ 就是不好的，

T

$T$ 次询问给出

n

$n$ ，询问大于

n

$n$ 的最小的好数。

n <= 10^{5}, T <= 10^{7}

$n<=10^5,T<=10^7$ 。解法：类似筛法的思路。先预处理

b 7 (x) = b 7 (x / 10) | | (x \mod 10 == 7)

$b7(x)=b7(x/10)||(x\mod10==7)$ ，表示

x

$x$ 的十进制中有无$7 阅读全文

posted @ 2021-11-22 13:57 lnzwz 阅读(1414) 评论(0) 推荐(2) 编辑