[R79A]通行证 - 代码源竞赛平台

时空限制

1S/512M

题目描述

一张通行证上从左到右印着两个非零数字 aa 和 bb。正向读取时,得到的两位数为 10a+b10a+b;反向读取时,得到的两位数为 10b+a10b+a。

门禁只接受能被整数 kk 整除的读数。如果正向和反向读取时,恰好有一个方向的读数能被 kk 整除,这张通行证就称为单向通行证。

给定 a,b,ka,b,k,请判断这张通行证是否为单向通行证。

格式

输入格式

第一行包含三个整数 a,b,ka,b,k,分别表示通行证左侧的数字、右侧的数字和门禁使用的除数。

输出格式

输出一行。如果这张通行证是单向通行证,输出 Yes;否则,输出 No。

样例

样例输入 #1

1 2 4

样例输出 #1

Yes

样例解释 #1

正向读取的读数为 1212,能被 44 整除;反向读取的读数为 2121,不能被 44 整除。因此,这张通行证是单向通行证。

样例输入 #2

1 2 3

样例输出 #2

No

样例解释 #2

正向和反向读取的读数分别为 1212 和 2121,都能被 33 整除,因此这张通行证不是单向通行证。

样例输入 #3

1 2 5

样例输出 #3

No

样例解释 #3

正向和反向读取的读数分别为 1212 和 2121,都不能被 55 整除,因此这张通行证不是单向通行证。

数据规模

注意:你只有通过了该题目的所有测试点,才能获得分数。

对于 100%100\% 的数据,满足 1≤a,b≤91\le a,b\le 9,1≤k≤991\le k\le 99。