ultmaster 的小迷妹们 EOJ Monthly 2018.4

admin管理员组

文章数量:1516870

ultmaster 的小迷妹们 EOJ Monthly 2018.4

A. ultmaster 的小迷妹们

Time limit per test: 2.0 seconds

Memory limit: 256 megabytes

ultmaster 男神和他的小迷妹们准备躺在图书馆前大草坪享受惬意的午后。

有强迫症的 ultmaster 想要使得自己和小迷妹们正好躺成一块完整的正方形，ultmaster 想知道能否挑出一些小迷妹（至少一个）实现他的愿望。

已知 ultmaster 的形状 n×n 的正方形，小迷妹的形状为 x×y 的长方形（可以横着或者竖着躺）。若能够则输出Yes 否则输出 No。

P.S. ultmaster 是正方形因为他比较肥。

Input

第一行三个整数 n,x,y(1≤n,x,y≤109) 分别表示描述中的 n,x,y。

Output

输出一行字符串，Yes 或 No 表示 ultmaster 能否实现他的愿望。

Examples

Input

1 1 2

Output

Yes

Input

1 2 2

Output

No

Note

样例一：可以构成 3×3 的正方形。

 

#include<bits/stdc++.h>const int  N=1e5+10;#define ll long longusing namespace std;int main(){//freopen("in.txt","r",stdin);ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n,x,y;cin>>n>>x>>y;if(n%__gcd(x,y)==0)cout<<"Yes\n";else cout<<"No\n";}

本文标签： ultmaster 的小迷妹们 EOJ Monthly 20184