传统题 1000ms 256MiB

特殊数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个整数区间端点 L 和 R,满足 1LR991 \le L \le R \le 99。程序需要从小到大依次遍历区间内每一个整数 x。 对每一个数字 x,拆分出十位数字 a、个位数字 b: 若 x 是一位数:十位数字 a 记为 0,个位数字 b = x。

定义:如果存在 1~9 之间的某个整数 k,同时满足下面全部三条条件,则 x 被称作特殊数字:

  1. 十位数字与个位数字相加的和 (a+b)(a+b) 可以被 k 整除;
  2. k 的数值严格大于十位数字 a;
  3. k 的数值严格小于个位数字 b。

输入输出格式

输入

一行两个整数 L、R,中间用空格隔开。

输出

若干行内容,先依次输出所有特殊数字,最后一行输出总数。

样例

输入

10 15

输出

13
15
2

样例解释: 区间数字依次为 10、11、12、13、14、15

  1. 数字10:a=1,b=0,不存在k满足k>1且k<0,不特殊
  2. 数字11:a=1,b=1,不存在整数介于1和1之间,不特殊
  3. 数字12:a=1,b=2,无整数k在1、2中间,不特殊
  4. 数字13:a=1,b=3,可取k=2;a+b=4,4能整除2,满足全部条件,是特殊数字
  5. 数字14:a=1,b=4,可取k=2、3;a+b=5,无法被2、3整除,不特殊
  6. 数字15:a=1,b=5,可取k=2、3、4;a+b=6,可整除2、3,满足条件,是特殊数字 总共有2个特殊数字,最后输出2。

JX

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-6-24 23:15
结束于
2026-9-16 7:15
持续时间
2000 小时
主持人
参赛人数
4