[C++知识库]大数求余C++（超级牛逼）

直接介绍知识:

例如：10024对17取余数
100%17=15
152%17=16
164%17=11
所以10024%17=11
?

题目：

求1717171717171717171717171717171717171717171717171718%17=？

?代码：
?

#include<iostream>
#include<cstring>
using namespace std;
int main() {
	char a[1000] = { 0 };
	int sz = 0;
	int num = 0;
	while (cin >> a && a[0] != '0') {
		sz = strlen(a);
		for (int i = 0;i < sz;i++) {
			num += (a[i] - '0');
			num %= 17;
			num *= 10;
		}
		if (num == 0)
			cout << "1" << endl;
		else
			cout << "0" << endl;
	}
}