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
当初没看数据的规模,直接用暴力结果果断超时,然后后来发现原来有规律,每久个数组一个周期余数都是循环出现的;看来和数学有关的题目不是公式题就是找规律题
阅读全文
0 0
- Problem F: 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- Problem F: 求三角形面积-gyy
- NYOJ - 205 - 求余数(大数求余数)
- Problem F: 函数---求x的y次方
- 求商和余数
- 求大数余数方法
- 南阳理工:求余数
- Matlab数字图像处理的基础
- 628. Maximum Product of Three Numbers
- javaweb学习总结(四)——Http协议
- pycharm控制台项目文件名中文字体乱码显示口口口问题解决
- Android APK签名
- Problem F: 求余数
- tensorflow学习之常用函数总结:tensorflow.reduce_mean()函数
- 这里就一个破图
- caioj 1088 最短路模板
- 第四周项目1——建立单链表
- HNU OJ题库 1002C数字排序问题
- centos nmtui
- Maximum Subsequence Sum
- javaweb学习总结(五)——Servlet开发(一)