Divisible [数学]同余定理

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

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

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

样例输入
3
111111111111111111111111111111
6666666666666666
9999999999999999999999999999
样例输出
0
0
1

#include<cstdio>
#include<cstring>
#include<cmath>
#include<stack>
#include<queue>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define ll long longint main(){int t;scanf("%d",&t);char an[220];int b[220];while (t--){memset(an,0,sizeof(an));memset(b,0,sizeof(b));scanf("%s",an);int len;len = strlen(an);for (int i= 0; i < len; ++i){b[i] = an[i]-'0';}int temp = 0;int i;for ( i = len-1; i >= 0; --i){temp = (temp*10%9 + b[i]%9)%9;}if (temp == 0)printf("1\n");else printf("0\n");}return 0;
}

同余定理写成这样的形式也可以temp = (temp*10 + b[i])%9
一开始–i写成++i 愣是半天没发现感觉和心态写有些关系 code也要更加认真多练

Divisible [数学]同余定理相关推荐

同余定理在计算机科学的应用,同余定理在小学数学竞赛中的应用
肖丽 [摘要]本研究基于高观点视角,例析同余定理在小学数学竞赛中的应用,探讨运用其解决小学奥数问题的优越性. [关键词]小学数学竞赛同余定理应用 [中图分类号]G623.5[文献标识码]A [文章 ...
Codeforces数学1600----day1[同余定理，树状数组+两次二分，，组合计数]
1.C. Kuroni and Impossible Calculation **知识点:同余定理 ** #include <iostream> #include <cstdio&g ...
同余定理+前缀和解题技巧
相关题目和可被 K 整除的子数组连续的子数组和 Delete Sublist to Make Sum Divisible By K 思路前缀和就不单独说了,同余定理贴一个百度百科同余定理数论 ...
Light oj 1214-Large Division (同余定理)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1214 题意很好懂,同余定理的运用,要是A数被B数整除,那么A%B等于0.而A很大,那我 ...
小光棍数（同余定理）
小光棍数描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想 ...
同余定理逆元中国剩余定理费马小定理
同余定理同余定理是数论中的重要概念.给定一个正整数m,如果两个整数a和b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m). 两个整数a ...
CSDN 厦门大学线下编程比赛第一题：求和(同余定理)
题目意思: 给定a和n,计算a+aa+aaa+aaaa+...+a...a(n个a) 的和. 输入描写叙述:測试数据有多组,以文件结尾.每行输入a,n(1<=a,n<=1000000). ...
十二届 - CSU 1803 ：2016（同余定理）
题目地址:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 Knowledge Point: 同余定理:两个整数a.b,若它们除以整数m所 ...
数学文化剩余定理
数学文化剩余定理应用 posted on 2017-08-04 08:44 marblemm 阅读(...) 评论(...) 编辑收藏转载于:https://www.cnblogs.com/m ...

Divisible [数学]同余定理

Divisible [数学]同余定理相关推荐

最新文章

热门文章