#P12272. [蓝桥杯 2024 国 Python B] 全 X 数

[蓝桥杯 2024 国 Python B] 全 X 数

题目描述

我们称 22222,3333,777722222, 3333, 7777 等由单一数字组成的十进制数为全 XX 数。

给定一个整数 nn,小蓝想知道 nn 的所有倍数中最小的全 XX 数是多少。由于答案可能很大,你只需要输出答案对 998244353998244353 取模的结果。如果不存在任何答案,请输出 1-1

输入格式

输入一行包含一个整数 nn

输出格式

输出一行包含一个整数表示答案。

12 
444

提示

评测用例规模与约定

  • 对于 50%50\% 的评测用例,n5000n \leq 5000
  • 对于 75%75\% 的评测用例,n106n \leq 10^6
  • 对于所有评测用例,1n1091 \leq n \leq 10^9