51 Nod 1225 余数之和
来源:互联网 发布:北京弘书阁教育 知乎 编辑:程序博客网 时间:2024/06/05 07:28
1225 余数之和
基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题
F(n) = (n % 1) + (n % 2) + (n % 3) + …… (n % n)。其中%表示Mod,也就是余数。
例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。
给出n,计算F(n), 由于结果很大,输出Mod 1000000007的结果即可。
Input
输入1个数N(2 <= N <= 10^12)。
Output
输出F(n) Mod 1000000007的结果。
Input示例
6
Output示例
3
解析上面写的很清楚了。。。。
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define LL long longconst LL Mod = 1e9 + 7;const LL Inv = 5E8 + 4;int main(int argc,char *argv[]){ LL n, Ans = 0; scanf("%I64d", &n); Ans = ( (n % Mod) * (n % Mod) ) % Mod; for (LL i=1,j; i<=n; i=j+1){ j = n / (n / i); Ans = Ans - (i + j) % Mod * ((j - i + 1) % Mod ) % Mod * Inv % Mod * (n / i) % Mod; while(Ans < 0) Ans += Mod; } printf("%I64d\n", Ans); return 0;}
乘以 Inv 的地方本来要除以2,2 在Mod 1e9+7 意义下的逆元就是 5e8+4(即 Inv)
阅读全文
0 0
- 51nod 1225 余数之和
- 51nod 1225 余数之和
- 51NOD-1225 余数之和
- 51Nod-1225-余数之和
- 51 Nod 1225 余数之和
- 51nod 1225 余数之和
- [数论] 51Nod 1225 余数之和
- 51nod 1168 . 余数之和
- 51nod 1225 余数之和(根号n枚举)
- 51 NOD:1225 余数之和(推公式)
- 51Nod 1225 余数之和(除法分块+等差数列)
- [分块]51 Nod——1225 余数之和
- 51nod 1225 余数之和 (分块思想)
- 1225 余数之和
- 51nod-1225-余数求和(分块)
- 51nod 1040:最大公约数之和
- [51nod]1040 最大公约数之和
- 【51Nod 1040】最大公约数之和
- SQL 查询计算中位数
- 使用css实现页面头部固定,下面随着内容的增多滚动,但是头部不动的效果
- Tomcat基础知识
- ubuntu16.04 虚拟机 安装win7/win10
- 24周岁前的计划(I)
- 51 Nod 1225 余数之和
- Breadth-first Search -- Leetcode problem107. Binary Tree Level Order Traversal II
- 如何在docker容器和宿主机之间复制文件
- overview_java(九)-java数据库操作
- 使用fakeLoader完成加载完成前的页面加载效果
- 马云:心要善,刀要快 | 内部干货
- Android NDK使用
- Java并发编程 之 HashMap线程不安全
- 让Excel帮我检查DB2 Software Lifecycle