Description

定理：把一個至少兩位的正整數的個位數字去掉，再從餘下的數中減去個位數的5倍。當且僅當差是17的倍數時，原數也是17的倍數 。

例如，34是17的倍數，因為3-20=-17是17的倍數；201不是17的倍數，因為20-5=15不是17的倍數。輸入一個正整數n，你的任務是判斷它是否是17的倍數。

Input

Output

Sample Input

34

201

2098765413

17171717171717171717171717171717171717171717171717180

Sample Output

1

0

1

0

Hint

無

大數整除，讓算是否能夠整除17，其實不用減去個位數的5倍，直接判斷即可！　小白本有方法！　第一次遇見，寫一下。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
    char s[120];
    int a[120], i, con, ans;
    while(scanf("%s",s) && s[0] != '0')
    {
        con = strlen(s);
        for(i = 0; i < con; i++)
            a[i] = s[i] - '0';
        ans = 0;
        for(i = 0; i < con; i++)
            ans = (ans * 10 + a[i]) % 17;
        if(ans)
            printf("0\n");
        else
            printf("1\n");
    }
    return 0;
}