【XSY2495】余数

Input

Output

Input

3 4

Output

HINT

原式
=n*m-n除以i向下取整

用数论分块做就可以了

#include<bits/stdc++.h>
#define mod 1000000007
using namespace std;
long long ans;
long long n,m;
int main(){scanf("%lld%lld",&n,&m);for(register long long i=1,last=0;i<=m;i=last+1){long long p=n/i;if(p){last=min(n/p,m);}else{last=m;}ans=(ans+(((last-i+1)%mod*((n%i)%mod+(n%last)%mod))%mod*500000004))%mod;}printf("%lld",ans);return 0;
}

转载于:https://www.cnblogs.com/2017gdgzoi44/p/11348536.html

【XSY2495】余数相关推荐

孙子算经余数C语言,行测数量关系备考：探索《孙子算经》之剩余定理
深圳公务员考试网:行测数量关系备考:探索<孙子算经>之剩余定理.市考期间,深圳中公教育将准备各类备考活动,如笔试峰会.模考大赛.免费公开课等,请大家留意关注,踊跃参与,更多2020深圳公务 ...
ACMNO.31 C语言-宏求余输入两个整数，求他们相除的余数。用带参的宏来实现，编程序。
题目描述输入两个整数,求他们相除的余数.用带参的宏来实现,编程序. 输入 a b两个数输出 a/b的余数样例输入 3 2 样例输出 1 来源/分类 C语言题目截图: 思路: 这个是求余数,应该 ...
java中怎样判断余数为3,Java的基础语法(三): 运算符
7.运算符定义: 对常量和变量进行操做的符号spa 分类: 6大类---算术, 赋值, 比较, 逻辑, 位, 三元code (1).算术运算符blog +, -, *, / ,%, ++, --字符 ...
c语言程序做四则运算还要余数,大整数四则运算高质量C语言程序.doc
大整数四则运算高质量C语言程序设计题目: 大整数的四则运算 1. 功能简介:编写出实现大整数之间相加,相减,相乘,相除的程序,并输出计算结构. 课程设计要求:采用模块化程序设计源程序中应有足够的 ...
python使用numpy的np.fmod函数计算numpy数组除以某一特定数值剩余的余数（remainder）、np.mod函数和np.fmod函数对负值的处理方式有差异
python使用numpy的np.fmod函数计算numpy数组除以某一特定数值剩余的余数(remainder).np.mod函数和np.fmod函数对负值的处理方式有差异目录
三位数除以两位数竖式计算没有余数_二年级数学第三十课：有余数的除法例4 试商...
二年级数学第三十课:有余数的除法例4 试商 Spring is bound to come. 一.学习目标与重难点学习目标: 1.通过计算引导学生探索有余数除法的想商试商方法,从计算中总结有余数除 ...
nojy 105 九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入第一行有一个整 ...
和与余数的和同余理解_5 同余 ——数论入门知识讲解系列
数学竞赛数论是纯粹数学的分支之一,主要研究整数的性质,按研究方法分为初等数论和高等数论.中学生(甚至小学生)课外数学兴趣小组的许多内容是属于初等数论的,各级别数学竞赛也会把初等数论作为重点内容进行考 ...
BZOJ-1257-[CQOI2007]余数之和sum
Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + - + k mod n的值,其中k mod i表示k除以i的余数.例如j(5, ...

【XSY2495】余数

【XSY2495】余数相关推荐

最新文章

热门文章