洛谷P1151

用数学方法整除和取余完成的该题
看了洛谷的题解没有看到用string或char做的…
好想知道啊…

#include<stdio.h>
using namespace std;

int main() {
	int K;
	scanf_s("%d", &K);
	bool flag = 0;
	for (int a = 10000; a <= 30000; a++) {
		int sub1 = a / 100,
			sub2 = a % 10000 / 10,
			sub3 = a % 1000;
		if (sub1%K == 0 && sub2%K == 0 && sub3%K == 0) {
			printf("%d\n", a);
			flag = 1;
		}
	}
	if (!flag) {
		printf("No");
	}
	return 0;
}