思路:截取字符串除了最后一位数作为大数,对17进行取模,如果大数能整除17且最后一位数的5倍也能整除17打印1否则0
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
//大数取模
int mod(vector<int> &v,int b)
{
int r=0;
for(int i=v.size()-1;i>=0;i--){
r=(r*10+v[i])%17;
}
return r;
}
int main()
{
string s;
while(cin>>s&&s[0]!='0'){
vector<int> A;
for(int i=s.size()-2;i>=0;i--)A.push_back(s[i]-'0');
int r=mod(A,17);
int b=5*(s[s.size()-1]-'0')%17;
if(r-b==0)cout<<1<<endl;
else cout<<0<<endl;
}
return 0;
}