Advertisement

湖南省第六届大学生计算机程序设计竞赛数字整除问题

阅读量:

1008: 数字整除

时间限制设定为1秒,内存限制为128MB
提交次数为6次,成功解决次数为4次
[ 提交][ 状态][ 讨论版]

题目描述

定理:对于任意一个包含两位或更多位的正整数,若将其最后一位数字移除,并从剩余部分中减去个位数的五倍数值,则当且仅当所得差值为17的倍数时,原数亦为17的倍数。

例如,34是17的倍数,因为将个位数字去除后得到3,再减去个位数字4乘以5的结果20,得到3-20=-17,而-17显然是17的倍数;而201则不是17的倍数,因为去除个位数字后得到20,再减去个位数字1乘以5的结果5,得到20-5=15,而15并非17的倍数。现给定一个正整数n,请判断该数值是否为17的倍数。

小标题

输入文件中最多可包含10条测试数据,每条数据单独成行,仅由一个正整数n构成(1<=n<=10100),用于表示需要判断的正整数值。当n等于0时,表明输入已结束,此时程序不应处理该行数据。

小标题

针对每组测试数据,应生成一行输出结果,用以标识对

全部评论 (0)

还没有任何评论哟~