子数整数

luogu 1151

题目大意

给出一个数k，让你在10000~30000中求出满足前三位，中间三位，后三位都可被k整除的数

输入样例

15

输出样例

22555
25555
28555
30000

数据范围

0<k<1000

解题思路

暴力枚举

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
#define fst(x) ((x) / 100)
#define scd(x) ((x) / 10 % 1000)
#define trd(x) ((x) % 1000)
using namespace std;
int n, g;
void writ(int x)
{if (x / 10) writ(x / 10);putchar(x % 10 + 48);
}
void write(int x)
{if (x < 0) putchar('-'), x = -x;writ(x);putchar(10);return;
}
int main()
{scanf("%d", &n);for (int i = 10000; i <= 30000; ++i)if (fst(i) % n == 0 && scd(i) % n == 0 && trd(i) % n == 0)write(i), g = 1;if (!g) puts("No");return 0;
}