1311: 数字整除（大数）

Time Limit: 1 SecMemory Limit: 128 MB

Submit: 500Solved: 239

[Submit][Status][Web Board]

Description

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

例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。

Input

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10^100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。

Output

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

Sample Input

34

201

2098765413

1717171717171717171717171717171717171717171717171718

0

Sample Output

1

0

1

0

---

大数相关：大数乘法（C语言） - 聪明绝顶的你与即将秃头的我 - CSDN博客

大数乘法（C语言、数组模拟） - 1900的博客 - CSDN博客

参考：ZCMU 1311: 数字整除 - 李叔叔的博客 - CSDN博客

zcmu-1311 数字整除 - 欢迎访问方偲的博客 - CSDN博客

---

#include<stdio.h>

#include<iostream>

#include<string.h>

#include<math.h>

int main(){

int i,nn;

char n[103];

memset(n,0,sizeof(n));

while(~scanf("%s",n)){

nn=0;

if(n[0]=='0')break;

int b=strlen(n);

for(i=0;i<b;i++){

nn=nn*10+n[i]-'0';

n[i]=nn/17+'0';

nn%=17;

}

if(nn==0)

printf("1\n");

else printf("0\n");

}

return 0;

}