222
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ABC222G] 222
题目描述
给定一个无限长度的序列 ,数列第 项由 个 构成。
给出 次询问,每次询问给定一个整数 ,问序列中第几项是 的倍数,输出最小的编号。如果序列中不存在 的倍数,输出 。
输入格式
第一行一个整数 ,接下来 行每行一个整数 。
输出格式
行出力せよ。 行目には の答えを出力せよ。
输入输出样例 #1
输入 #1
4
1
7
10
999983
输出 #1
1
6
-1
999982
说明/提示
数据范围
样例解释 1
- 是 的倍数。
- 都不是 的倍数,但 是 的倍数。
- 中不存在 的倍数。
20250304集训
- Status
- Done
- Rule
- IOI
- Problem
- 8
- Start at
- 2025-3-4 19:00
- End at
- 2025-3-4 21:12
- Duration
- 2.2 hour(s)
- Host
- Partic.
- 12