← 返回题目列表

AtCoder · utpc2022_a

A. 随机播放和 GCD

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

配点 : 100 点

問題文

正整数 N ,f(N) 以下规定。

  • N 各位的数字重新排列得到的整数集合记为 S 。但是,如果重新排列的结果开头是 0 ,则解释为前导零。例如,对N=102 什么时候 S=\lbrace 12,21,102,120,201,210\rbrace 。S 的所有元素中能整除的最大整数 f(N) 。

10^{18} 的正整数 选择 K 。 对于 f(N)=K 输出有多少个 10^{18} 的正整数 选择 N 是否存在进行判断,如果存在则满足 1 求出。

T 测试用例,因此请逐一回答。

制約

  • 所有输入均为整数
  • 1 \leq T \leq 10^4
  • 1 \leq K \leq 10^{18}

入力

输入是按以下格式从标准输入给出的。

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

每个案例均按以下格式给出。 打印

K

出力

T 行。 i\ (1\leq i \leq T) 在线 i 个测试用例,f(N)=K 的条件 N 存在的情况下,输出其中的一个 N ,如果不存在则输出 -1 。如果解有多个,输出哪一个都视为正确。


入力例 1

2
3
10

出力例 1

123
-1

1 个测试用例,N=123 什么时候 S=\lbrace{123,132,213,231,312,321\rbrace} 这是 S 的所有元素都能整除的最大整数是 3 。因此 输出 f(N)=3 ,这个输出满足条件。

2 个测试用例,f(N)=10 小于 10^{18} 的正整数 选择 N 的不存在可以被证明。