Problem F: 求余数

来源:互联网 发布:双色球走势数据分析 编辑:程序博客网 时间:2024/06/05 05:18

Description

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

举个栗子:n为10,则x为12345678910,你给的答案是1

Input

 多组测试数据,每组给定一个正整数n(1<=n<=109

Output

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

Sample Input

1210

Sample Output

131
当初没看数据的规模,直接用暴力结果果断超时,然后后来发现原来有规律,每久个数组一个周期余数都是循环出现的;看来和数学有关的题目不是公式题就是找规律题
原创粉丝点击