传统题 1000ms 256MiB

Congruent

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Congruent

题目描述

szwszw 想要扩展同余的定义, 他认为如果两个分数 A,BA, B 以及正分数 MM 满足

A=B+kM,kZA = B + k M, k\in Z

那么称 A,BA,B 关于 MM 同余, 记作AB (mod  M)A \equiv B ~(mod~~M).

现在 szwszw 将会给你三个正分数 A,B,MA,B,M, 你需要判断是否满足AB (mod  M)A \equiv B ~ (mod ~~ M).

如果 A,BA,B 关于 MM 同余, 那么输出Yes, 否则输出No.

数据格式

输入

一行, 6 个正整数 pA,qA,pB,qB,pM,qMp_A,q_A,p_B,q_B,p_M,q_M.表示$A = \frac{p_A}{q_A}, B = \frac{p_B}{q_B}, M = \frac{p_M}{q_M}$

输出

一行, 如果满足同余输出Yes, 否则输出No.

样例

输入

1 1 4 5 1 4

输出

No

输入

3 1 2 1 1 1

输出

Yes

数据范围及约定

1pA,qA,pB,qB,pM,qM1091 \le p_A,q_A, p_B, q_B, p_M, q_M \le 10^9.

2025小兰赛其一

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-3-22 13:00
结束于
2025-3-22 17:00
持续时间
4 小时
主持人
参赛人数
51