#2727. T2:莆阳·跃阶

T2:莆阳·跃阶

题目描述

在莆田九鲤湖风景区,小阳正在测试新一代跳跃机器人。机器人在一条无限长的数轴上进行测试,起始坐标为 00。测试共计进行 nn 秒。初始状态下,机器人的能量值为 mm,单次跳跃的距离(步长)为 11

在接下来的每一秒内,机器人会按照以下优先级和规则行动:

  1. 判定疲劳:如果当前能量值小于或等于 00,它在这一秒内无法移动,必须原地休息。休息会使它的能量值瞬间恢复到初始的 mm,并且单次跳跃的步长因重置而恢复为 11。这一秒的行动到此结束。
  2. 正常跳跃:如果当前能量值大于 00,它会向正方向跳跃,坐标增加当前的“步长”,同时消耗 11 点能量。
  3. 湖光共振:在完成上述的正常跳跃之后,如果它当前所在的坐标是湖面宽度 kk 的正整数倍(即坐标除以 kk 余数为 00,且坐标不为 00),就会触发地面共振机制:机器人会立刻额外恢复 22 点能量,并且下一次的跳跃步长增加 11

请你帮他计算出测试结束后,机器人的最终坐标以及剩余能量。

输入格式

一行,包含三个正整数 n,m,kn, m, k,用空格隔开。

输出格式

一行两个整数,分别表示最终的坐标和剩余能量,用空格隔开。

样例

6 3 4
6 3

样例解释

  • 第1秒:能量 3>03 > 0,正常跳跃,坐标 +1+1 变为 11,能量 1-1 变为 22。坐标 11 不是 44 的倍数,无共振。
  • 第2秒:能量 2>02 > 0,正常跳跃,坐标 +1+1 变为 22,能量 1-1 变为 11。坐标 22 不是 44 的倍数,无共振。
  • 第3秒:能量 1>01 > 0,正常跳跃,坐标 +1+1 变为 33,能量 1-1 变为 00。坐标 33 不是 44 的倍数,无共振。
  • 第4秒:能量 00,触发疲劳休息,坐标不变(仍为 33),能量恢复为 m=3m = 3,步长重置为 11
  • 第5秒:能量 3>03 > 0,正常跳跃,坐标 +1+1 变为 44,能量 1-1 变为 22。坐标 4444 的倍数,触发共振:能量 +2+2 变为 44,步长 +1+1 变为 22
  • 第6秒:能量 4>04 > 0,正常跳跃,坐标 +2+2 变为 66,能量 1-1 变为 33。坐标 66 不是 44 的倍数,无共振。
  • 最终坐标 66,剩余能量 33

数据范围

  • 对于 4040% 的数据,1n1041 \le n \le 10^4
  • 对于 100100% 的数据,1n1071 \le n \le 10^71m1051 \le m \le 10^51k1051 \le k \le 10^5