【数学】大数整除单精问题

给你一个很长的数字len>10000;求问n%17==？

用取膜的性质

#include<iostream>
#include<cstring>
#include<queue>
const int N=2000;
using namespace std;

char S[10101];

int main()
{
	int T;
	int a,b,x,y,n,m;

	while(scanf("%s",S+1)==1&&S[1]!='0')
	{
		int m = 0;
    	for(int i=1;i<=strlen(S+1);i++)
		{
			m=(m*10+ S[i]-'0')%17;
		}	
		printf("%d\n", m==0?1:0);
	}
	return 0;
}