← 返回题目
题库练习 数字整除
← 上一题 下一题 →

A71184 | 数字整除

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

例如，34 是 17 的倍数，因为 3-20=-17 是 17 的倍数；201 不是 17 的倍数，因为 20-5=15 不是 17 的倍数。

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
输出 #1
1
0
1
0
C++ 编辑器
输入
输出