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。

数据范围与约定

  • 100≤N≤919100\le N\le919