#ZL22901. 它们同余吗

    ID: ZL22901 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第29课模运算与周期大数也有小代表同余与大数求余算法相关算法-模运算作业题

它们同余吗

它们同余吗

题目描述

给定非负整数 a、b 和正整数 m,判断二者是否关于模 m 同余。即判断 a mod m 是否等于 b mod m。

输入格式

一行输入 a、b、m,满足 0≤a,b≤10^18、1≤m≤10^18。

输出格式

同余时输出 Yes,否则输出 No。

样例

输入

15 3 12

输出

Yes