uva11879 multiple of 17 -- 高精度大数取模

思路：截取字符串除了最后一位数作为大数，对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;
}