#P14605. [NWRRC 2025] Faulty Fraction
[NWRRC 2025] Faulty Fraction
Description
Felix 正在学校学习基础算术。今天他学习了除法。作为最终任务,他计算了一个正整数 除以一个正整数 的结果。由于 能被 整除,结果是一个正整数 。Felix 在笔记本上写下 ,然后出去踢足球了。
他的妹妹 Fiona 一直非常感兴趣地观察他的学习。当 Felix 离开后,她决定跟他开个小玩笑:她拿起他的笔记本,从等式中擦除了 符号。结果,等式的左边变成了一个数字字符串 。
当 Felix 回来时,他在笔记本上看到了 。不幸的是,他忘记了 和 的原始值。现在他需要通过插入 符号将 分割成两部分,以恢复正确的除法等式。
请帮助 Felix 找到正整数 和 ,使得 是 和 的十进制表示的连接,且 。
Input Format
仅一行包含一个数字字符串 和一个整数 。 和 都至少包含 个、最多包含 个数字,且没有前导零。
保证 是两个没有前导零的正整数 和 的连接,且满足 。
Output Format
输出两个没有前导零的正整数 和 ,使得 是 和 的连接,且 。如果有多个答案,输出其中任意一个。
42 2
4 2
2025225 9
2025 225
239239239 1001
239239 239
京公网安备 11011102002149号