Uva 11879 Solution – Multiple of 17

Problem Solving, UVa

 

 

#include <bits/stdc++.h>

using namespace std;

char input[1050];

int main()

{

    int i,j,l,rem,total;

    while(1)

    {

    l=strlen(gets(input));

    rem=0;

    if(l==1 and input[0]=='0') break;

    for(i=0;i<l;i++)

    {

        total=rem*10 + (input[i] - '0');

        rem=total%17;

    //these two eqn same rem=(rem*10 + (input[i] - '0'))%17;

       

    }   

    if(rem==0) cout<<"1\n";

        else

        cout<<"0\n";

    }

    return 0;

}

 

0 Comments

You may find interest following article