100 #3667. 学习同余

学习同余

💡 Problem: 判断余数是否相同

📘 背景描述(Background)

Jack 同学最近在学习加、减、乘、除与 ​求余运算​。 当他学习到“求余(mod)”时,他提出了一个有趣的问题:

“我想知道两个数除以同一个数后,余数是否相同。”

例如:

  • 80 ÷ 2 的余数是 0
  • 40 ÷ 2 的余数也是 0 因此,Jack 得出:余数相同

📥 输入格式(Input)

每组输入包含 ​三个整数​:a b m,表示:

  • 第一个整数:a
  • 第二个整数:b
  • 除数:m(保证不为 0)

📤 输出格式(Output)

  • 如果 a % m == b % m,则输出: a 与 b 除以 m 的余数相同
  • 否则,输出: a 与 b 除以 m 的余数不同

📊 输入输出样例(Sample)

输入样例 1

80 40 20

输出样例 1

余数相同

输入样例 2

80 15 3

输出样例 2

余数不同

⏱ 限制说明(Limitation)

  • 时间限制:1s
  • 空间限制:1024 KiB
  • 所有输入均为整数,m ≠ 0