![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数位dp
数位dp
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
6831. 2020.10.24【NOIP提高A组】T1.lover
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 取模的值。原创 2020-11-07 08:35:13 · 247 阅读 · 0 评论 -
#10165. 「一本通 5.3 例 3」Windy 数
题目描述 原题来自:SCOI 2009 Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为2 的正整数被称为 Windy 数。 Windy 想知道,在A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数? 输入格式 一行两个数,分别为。 输出格式 输出一个整数,表示答案。 样例 样例输入 1 1 10 样例输出 1 9 样例输入 2 25 50 样例输出 2 20 数据范围与提示 20% 的数据,满足 ; 10...原创 2020-11-05 07:35:33 · 174 阅读 · 0 评论 -
3316. 【BOI2013】非回文数字
Description 如果一个字符串从后往前读与从前往后读一致,我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如,16276是非回文数字,但17276不是,因为它包含回文数字727。 你的任务是在一个给定的范围内计算非回文数字的总数。 Input 输入仅一行,包含两个整数a和b。 Output 输出仅一行,包含一个整数,表示a到b范围内(包括a和b)...原创 2019-07-05 22:17:21 · 264 阅读 · 0 评论