zcmu1684 求余数

Description

给定一个数n，将自然数从1开始一直排列到n依次连接起来之后组成一个新数X，求X除以9的余数是多少

举个栗子：n为10，则x为12345678910，你给的答案是1
Input

多组测试数据，每组给定一个正整数n（1<=n<=109）

Output

对于每个n输出对应的余数。

Sample Input
1
2
10
Sample Output
1
3
1

解题报告：求余数的公式:abc对x求余：((a%x+b%x)%x+c%x)%x 这道题要用这个公式求去前20个数的余数，然后会发现规律---每九个数迭代一次。直接用这个公式会超时！

zcmu1684 求余数相关推荐

避免C++求余数出现负数解决办法
避免C++求余数出现负数解决办法本博客转载自:https://blog.csdn.net/qq_32734731/article/details/54810085 在学带余除法时上面只提到了正整数的 ...
求余数（c++基础）
题目描述: 输入两个整数a.b(-1000<=a,b<=1000),输出a对b的余数. 输入格式: 输入两个数,以空格分开. 输出格式: 一个余数. 样例输入: 2 3 样例输出: 2 提 ...
Python中除法取整以及求余数（模）的方式
除法取整第一种方法第二种方法求余数第一种方法强制类型转换,即将结果转换成int类型: int(5/2) 第二种方法整除运算"//": (5//2) 结果都是2. 求余数 ...
求余数联系和赋值运算
算术和赋值运算符算术运算符: +(加). -(减). *(乘). /(除). %(求余) 赋值运算符:=. +=. -=. *=. /=. %= 加法运算代码及效果 <!DOCTYPE htm ...
数组子序列累加和求余数之后的最大值问题详解
给定一个非负的数组arr,和一个正数m,返回arr中所有子序列累加和对m求余数之后的最大值 1.如果arr中每个数字不大,怎么做这道题? 2.如果arr中m的值很小,怎么做这道题? 3.如果arr的长 ...
wzoi基础题库13：求余数
题目描述: 输入两个整数a.b(-1000<=a,b<=1000),输出a对b的余数. 输入格式: 输入两个数,以空格分开. 输出格式: 一个余数. 样例输入: 2 3 样例输出: 2 提 ...
除数或被除数为负数时求余数问题
问题描述首先可以看到不同编程语言下,求余数结果是不同的.我试了一些,具体如下. 算式/结果 C++ Java JavaScript Python 5 % -2 1 1 1 -1 -5 % 2 -1 ...
Problem G: 求余数
Problem G: 求余数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2437 Solved: 666 Description 现在有n(1 ...
结构体运算符与取余_c语言求余数(c语言怎么表示余数为零)
C语言提供了一个取余数的运算符%,称之为"模"运算符.只有两个整数之间才可以进行模运算!a % b 表示用b来整除a,商整数,得到余数.如:5%3 = 2 4%3 =13%3 . ...

zcmu1684 求余数

zcmu1684 求余数相关推荐

最新文章

热门文章