测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71184. 数字整除

编程题 入门

题目描述

定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的 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 表示否。

输入输出样例

输入 #1
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
输出 #1
1
0
1
0