2010湖南省赛C题（数字整除）

大整数取模，脑袋怎么就不开窍呢

//我太愚蠢啦
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char s[200];
int main()
{
	while(gets(s))
	{
		if(strcmp(s,"0")==0) break;
		int i;
		int len=strlen(s);
		int ou=0;
		for(i=0;i<len;i++)
		{
			ou=((ou*10)%17+(s[i]-'0')%17)%17;
		}
		if(ou==0) cout<<1<<endl;
		else cout<<0<<endl;
	}
	return 0;
}