Divisible [数学]

Divisible [数学]

时间限制: 1 Sec  内存限制: 128 MB

提交: 126  解决: 58  统计

题目描述

给定一个很大的整数，我想知道它能否被9整除。

输入

有t组测试数据，每组数据给定一个整数N不存在前导0。(1 <= t <= 20，1 <= N <= 10^200)。

输出

对每组测试数据，若N可以被9整除，输出1，反之输出0。

样例输入

3
111111111111111111111111111111
6666666666666666
9999999999999999999999999999

样例输出

0
0
1

来源

CZY

同余定理的运用

#include <iostream>
#include <cstdio>
#include <cstring>
const int MAX=1e6+10;
char str[MAX];
int main()
{   
   int t;
   scanf("%d",&t);
   getchar();
   while(t--)
   {
   	  scanf("%s",str);
   	  int len = strlen(str);
   	  int ans = 0;
   	  for(int i = 0; i < len; i++)
   	  {
   	       ans = (ans * 10 + (str[i] - '0') )% 9;   	
	 }
	   ans %= 9; 
	   if(ans == 0)
	     printf("1\n");
	     else
	       printf("0\n");
   }
	return 0;
}