#include<stdio.h>
int main() {
int n;
int i, j;
scanf("%d", &n);
int arr[n];
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
for (j = 0; j < n; j++) {
int a = fun(arr[j]);
if (a == 0) {
printf("NO\n");
} else {
printf("YES\n");
}
}
return 0;
}
int fun(int temp) {
int a, b, c;
for (a = 0; a < 810; a++) {
for (b = 0; b < 8100; b++) {
if ((a * 1234567 + b * 123456 == temp)
|| ((temp - a * 1234567 - b * 123456) % 1234 == 0)
&& (temp - a * 1234567 - b * 123456) >= 0) {
return 1;
}
}
}
return 0;
}
AOJ第九届程序设计竞赛初赛
最新推荐文章于 2019-11-26 12:09:07 发布