zsjzliziyang的博客

Description LOVER解开魔法阵需要密码。密码是一种正整数有序数对(i, j)，令dig (i) 表示i 十进制表示下各数位乘积，则一个数对是正确的当且仅当满足以下条件：• 0 < i, j ≤ n；• dig (i) × dig (j) > 0；• gcd (dig (i) , dig (j)) ≤ k。其中gcd (x, y) 表示正整数x, y 的最大公约数。现在恋人想知道有多少满足要求的数对。由于解锁魔法阵不需要过多的数对，你只需要输出答案对998244353 取模的值。

题目描述 原题来自：SCOI 2009 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为2 的正整数被称为 Windy 数。 Windy 想知道，在A 和 B 之间，包括 A 和 B，总共有多少个 Windy 数？ 输入格式 一行两个数，分别为。 输出格式 输出一个整数，表示答案。 样例 样例输入 1 1 10 样例输出 1 9 样例输入 2 25 50 样例输出 2 20 数据范围与提示 20% 的数据，满足 ； 10...

Description 如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。 你的任务是在一个给定的范围内计算非回文数字的总数。 Input 输入仅一行，包含两个整数a和b。 Output 输出仅一行，包含一个整数，表示a到b范围内（包括a和b）...