首页 > 代码库 > 1004 有解吗?

1004 有解吗?

1004: 有解吗?

时间限制: 1 Sec  内存限制: 128 MB
提交: 410  解决: 134
[提交][状态][讨论版]

题目描述

给出方程 a * 1234567 + b * 123456 + c * 1234 = n。其中 a、b、c 均为非负整数变量,n(1 <= n <= 
10 ^ 9)为给出整数常量。判断方程是否有解。 

输入

一个整数 n 

输出

如果有解,输出“YES”;无解,输出“NO”。 

样例输入

1234567

样例输出

YES

提示

 

1004 有解吗?