数字整除

题目描述

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

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

输入

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

输出

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

样例输入

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

样例输出

1
0
1
0

中文，意思很明确不用翻译。

思路：因为是很大很大的数，所以这时候long long也失效了。所以我们可以用字符串来做，根据题意循环就OK，至于怎么循环，看代码吧，一定可以看懂！

代码：

  
  

   
   #include <iostream> 
  
  
  
  

   
   #include <cstdio> 
  
  
  
  

   
   #include <cstring> 
  
  
  
  

   
   using 
   
   namespace 
   
   std; 
  
  
  
  

   
   int 
   
   main() 
  
  
  
  

   
   { 
  
  
  
  

   
       
   
   char 
   
   str[105]; 
  
  
  
  

   
       
   
   while
   
   (
   
   scanf
   
   (
   
   "%s"
   
   ,str)) 
  
  
  
  

   
       
   
   { 
  
  
  
  

   
           
   
   int 
   
   len,n=0,m,i; 
  
  
  
  

   
           
   
   if
   
   (str[0]==
   
   '0'
   
   ) 
  
  
  
  

   
               
   
   break
   
   ; 
  
  
  
  

   
           
   
   len=
   
   strlen
   
   (str); 
  
  
  
  

   
           
   
   m=str[len-1]-
   
   '0'
   
   ; 
  
  
  
  

   
           
   
   for
   
   (i=0;i<len-1;i++) 
  
  
  
  

   
           
   
   { 
  
  
  
  

   
               
   
   n=(n*10+str[i]-
   
   '0'
   
   )%17; 
  
  
  
  

   
           
   
   } 
  
  
  
  

   
           
   
   m=m*5%17; 
  
  
  
  

   
           
   
   n-=m; 
  
  
  
  

   
           
   
   if
   
   (n%17==0) 
  
  
  
  

   
               
   
   cout<<
   
   "1"
   
   <<endl; 
  
  
  
  

   
           
   
   else
  
  
  
  

   
               
   
   cout<<
   
   "0"
   
   <<endl; 
  
  
  
  

   
       
   
   } 
  
  
  
  

   
         
  
  
  
  

   
       
   
   return 
   
   0; 
  
  
  
  

   
   }