传送门 数位
d
p
dp
dp,
f
[
i
]
[
j
]
[
k
]
[
0
/
1
]
f[i][j][k][0/1]
f[i][j][k][0/1]表示当
d
p
dp
dp到第
i
i
i位,当前对
252
252
252取模余数是
j
j
j,已经满足条件的数字的状态为
k
k
k(二进制压位),当前位的选取是否受到限制。
魔法数字 题目背景 ASDFZ-NOIP2016模拟 题目描述 在数论领域中,人们研究的基础莫过于数字的整除关系。一般情况下,我们说整除总在两个数字间进行,例如 a | b(a能整除b)表示 b 除以 a 的余数为 0 。 我们称一个数字 X 是魔法的,当且仅当 X 是整数,且它能被 K 及 K 以上种一位数整除,要求这若干种一位数均在 X 的十进制表示中出现。 给出整数 K、L、R,...