SZ#G4R27. 【GESP强化 四级】特殊三位数

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11399 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题递推算法数位分解顺序枚举

题目描述

刘老师把一个三位正整数称为“乘积数”:若它的百位数字乘以十位数字,结果恰好等于个位数字,这个数就符合要求。例如 326326 符合要求,因为 3×2=63\times2=6

给定一个三位整数 NN,小珅从 NN 开始按整数递增的顺序逐个检查。第一个不小于 NN 的乘积数会被记录下来。题目保证在给定范围内一定能够找到。

输入格式

一行一个整数 NN

输出格式

一行一个整数,表示不小于 NN 的最小乘积数。

320
326
144
144
516
600

样例解释

320320 起检查,直到 326326 时,百位 33 与十位 22 的乘积等于个位 66,而更早的数都不符合,所以结果为 326326

数据范围与约定

  • 100N919100\le N\le919