← 返回题目列表

AtCoder · arc173_a

A. 后续编号

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

正整数 X 被称为 “Neq 编号” 如果满足以下条件:

  • 当 X 以十进制表示,没有两个相邻的字符是相同的。

例如, 1, 173,和 9090 是 Neq 编号,而 22 和 6335 不是。

给你一个正整数 K。找到 K- 第最小的 Neq 数。

你有 T 测试用例解决。

约束

  • 1 \leq T \leq 100
  • 1 \leq K \leq 10^{12}
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

T
\mathrm{case}_1
\vdots
\mathrm{case}_T

每个案例均按以下格式给出:

K

输出

打印 T 行。的 i- 第行应包含以下问题的答案 i- 第一个测试用例。


示例输入 1

3
25
148
998244353

示例输出 1

27
173
2506230721

对于第一个测试用例,这里是最小的 25 Neq 编号按升序排列:

  • 九个整数 1 to 9
  • 九个整数 10 to 19,不包括 11
  • 七个整数 20 to 27,不包括 22

因此, 25-第一个最小的 Neq 数是 27.