#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int INF = 1e9;
int main()
{
ll n;
while(~scanf("%lld",&n))
{
bool ans = false;
for(int a=0;;a++)
{
if(a * 1234567 > n) break;
for(int b=0;;b++)
{
if(a*1234567+b*123456>n) break;
if((n - a * 1234567 - b * 123456)%1234 == 0) ans = true;
}
}
printf(ans?"YES\n":"NO\n");
}
return 0;
}
Codeforce-681B Economy Game
最新推荐文章于 2023-09-11 09:12:46 发布