JZOJ 3912. 【NOIP2014模拟11.2B组】超氧化钾

滑稽大佬

于 2019-01-24 15:22:03 发布

阅读量295

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学文章标签：数学

本文链接：https://blog.youkuaiyun.com/qq_35786326/article/details/86627531

数学专栏收录该内容

28 篇文章

订阅专栏

本文解析了一道暴力打表找规律的编程题目，通过分析题目要求和给出的数学公式，提供了一段C++代码实现。代码中使用了读取长整型数值的内联函数，以及一系列数学运算来解决题目中的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

传送门

题意：

给定你 $x$ 、 $y$ ，求按照题目给出的 $z = x$ $m o d$ $1 + x$ $m o d$ $2 + \dots + x$ $m o d$ $y$ 的 $z$

分析：

貌似是某谷原题P2261
没什么可以说的，又是一道暴力打表找规律的睿智题目(然而我还是没 $A$ )

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<set>
#include<queue>
#include<vector>
#include<map>
#include<list>
#include<ctime>
#include<iomanip>
#include<string>
#include<bitset>
#include<deque>
#include<set>
#define LL long long
#define R return 0
#define C continue
using namespace std;
inline LL read(){
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
int main()
{
		LL n=read(),m=read();
		if(n==1) {printf("%d\n",m-1);R;}
		LL ans=0;
		LL i,tf=0;
		for(i=2;n/i>1&&i<=m;i++) {ans+=(n%i);if(n/(i+1)==1) tf=1;}
		int giao=(min(m,n-1)-i+1);
		if(tf||n==3) ans+=(giao+1)*giao/2;
		if(m>n) ans+=n*(m-n); 
		cout<<ans<<endl;
    return 0;
}