P14605 [NWRRC 2025] Faulty Fraction

题目描述

Felix 正在学校学习基础算术。今天他学习了除法。作为最终任务,他计算了一个正整数 $a$ 除以一个正整数 $b$ 的结果。由于 $a$ 能被 $b$ 整除,结果是一个正整数 $c$。Felix 在笔记本上写下 $a \div b = c$,然后出去踢足球了。 他的妹妹 Fiona 一直非常感兴趣地观察他的学习。当 Felix 离开后,她决定跟他开个小玩笑:她拿起他的笔记本,从等式中擦除了 $\div$ 符号。结果,等式的左边变成了一个数字字符串 $s$。 当 Felix 回来时,他在笔记本上看到了 $s = c$。不幸的是,他忘记了 $a$ 和 $b$ 的原始值。现在他需要通过插入 $\div$ 符号将 $s$ 分割成两部分,以恢复正确的除法等式。 请帮助 Felix 找到正整数 $a$ 和 $b$,使得 $s$ 是 $a$ 和 $b$ 的十进制表示的连接,且 $a \div b = c$。

输入格式

仅一行包含一个数字字符串 $s$ 和一个整数 $c$。$s$ 和 $c$ 都至少包含 $1$ 个、最多包含 $10^5$ 个数字,且没有前导零。 保证 $s$ 是两个没有前导零的正整数 $a$ 和 $b$ 的连接,且满足 $a \div b = c$。

输出格式

输出两个没有前导零的正整数 $a$ 和 $b$,使得 $s$ 是 $a$ 和 $b$ 的连接,且 $a \div b = c$。如果有多个答案,输出其中任意一个。