2135 - 数字整除

题目描述

定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的 5 倍。当且仅当差是 17 的倍数时,原数也是 17 的倍数 。

例如,3417 的倍数,因为 3-20=-1717 的倍数;201 不是 17 的倍数,因为 20-5=15 不是 17 的倍数。

输入一个正整数 n,你的任务是判断它是否是 17 的倍数。

输入

输入文件最多包含 10 组测试数据,每个数据占一行,仅包含一个正整数 n1 \le n \le 10^100),表示待判断的正整数。

n=0 表示输入结束,你的程序不应当处理这一行。

输出

对于每组测试数据,输出一行,表示相应的 n 是否是 17 的倍数。1 表示是,0 表示否。

样例

输入

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

输出

1
0
1
0
来源

模拟

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 361
通过人数 171
金币数量 1 枚
难度 入门


上一题 下一题