单身！ 依然单身！ 吉哥依然单身！ DS 级码农吉哥依然单身！ 所以，他平生最恨情人节，不管是 214 还是 77，他都讨厌！ 吉哥观察了 214 和 77 这两个数，发现： 2+1+4=7 7+7=7×2 77=7×11 最终，他发现原来这一切归根到底都是因为和 7 有关！ 所以，他现在甚至讨厌一切和 7 有关的数！ 什么样的数和 7 有关呢？ 如果一个整数符合下面三个...

杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有 4 或 62 的号码。例如：62315,73418,88914 都属于不吉利号码。但是，61152 虽然含有 6 和 2，但不是 连号，所以不...

由于科协里最近真的很流行数字游戏。 某人又命名了一种取模数，这种数字必须满足各位数字之和 mod N 为 0。 现在大家又要玩游戏了，指定一个整数闭区间 [a.b]，问这个区间内有多少个取模数。 输入格式 输入包含多组测试数据，每组数据占一行。 每组数据包含三个整数 a,b,N。 输出格式 对于每个测试数据输出一行结果，表示区间内各位数字和 mod N 为 0 的数的个数。 ...

Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Windy 想知道，在 A 和 B 之间，包括 A 和 B，总共有多少个 Windy 数？ 输入格式 共一行，包含两个整数 A 和 B。 输出格式 输出一个整数，表示答案。 数据范围 1≤A≤B≤2×109 输入样例1： 1 10 输出样例1： 9 输...

科协里最近很流行数字游戏。 某人命名了一种不降数，这种数字必须满足从左到右各位数字呈非下降关系，如 123，446。 现在大家决定玩一个游戏，指定一个整数闭区间 [a,b]，问这个区间内有多少个不降数。 注意：不降数不能包含前导零。 输入格式 输入包含多组测试数据。 每组数据占一行，包含两个整数 a 和 b。 输出格式 每行给出一组测试数据的答案，即 [a,b] 之间有多少不...

求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。 例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意： 17=24+20 18=24+21 20=24+22 输入格式 第一行包含两个整数 X 和 Y，接下来两行包含整数 K 和 B。 输出格式 只包含一个整数，表示满足条件的数的个数。 数据范围 1...

太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫各个宫殿的分布，呈一棵树的形状，宫殿可视为树中结点，两个宫殿之间如果存在道路直接相连，则该道路视为树中的一条边。 已知，在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况，还能观察到与该宫殿直接存在道路相连的其他宫殿的状况。 大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆...

鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到解决问题的方法，这让他很伤心。 现在他有以下问题。 他必须保护一座中世纪城市，这条城市的道路构成了一棵树。 每个节点上的士兵可以观察到所有和这个点相连的边。 他必须在节点上放置最少数量的士兵，以便他们可以观察到所有的边。 你能帮助他吗？ 例如，下面的树： 只需要放置 1 名士兵（在节点 1 处），就可观察到所有的边。 输入...

有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。 这棵树共 N 个节点，编号为 1 至 N，树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。 这里的保留是指最终与1号点连通。 输入格式 第一行包含两个整数 N 和 Q，分别表...

如果一个数 x 的约数之和 y（不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。 例如，4 可以变为 3，1 可以变为 7。 限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 输入格式 输入一个正整数 n。 输出格式 输出不断进行数字变换且不出现重复数字的最多变换步数。 数据范围 1≤n≤50000 ...