P10782 【MX-J1-T2】『FLA - III』Ilumina

题目背景

原题链接:。

题目描述

定义 $\lfloor X \rfloor$ 为最大的小于等于 $X$ 的整数,例如 $\lfloor 1.99 \rfloor = 1,\lfloor 7 \rfloor = 7$。 有五个正整数 $n,m,a,b,c$,已知 $b=\left\lfloor \frac{a}{n} \right\rfloor , c=\left\lfloor \frac{b}{m} \right\rfloor$。 给定 $a$ 和 $c$ 的值,求出一个合法的 $b$ 的值,或者报告不存在合法的 $b$ 的值。 **本题使用自定义校验器,如果存在多个合法的 $b$ 的值,输出其中一个即可。**

输入格式

输出格式

说明/提示

**「样例解释 #1」** 对于第一组测试数据,取 $n=1,m=1$ 时可以得到 $b=1$。 对于第二组测试数据,取 $n=2,m=1$ 时可以得到 $b=3$。 对于第三、第四组测试数据,可以证明不存在合法的 $b$ 的值。 **「数据范围」** |测试点编号|$a,c \leq$|特殊性质| |:-:|:-:|:-:| |$1 \sim 3$|$10$|无| |$4 \sim 6$|$10^3$|无| |$7 \sim 8$|$10^{18}$|有| |$9 \sim 10$|$10^{18}$|无| 特殊性质:保证对于每组给定的 $a,c$ 一定存在合法的 $b$ 的值。 对于 $100\%$ 的数据,$1 \leq T \leq 10^5$,$1 \leq a,c \leq 10^{18}$。 2024 年 7 月 15 日:添加了 7 组 hack 数据置于 Subtask #1。