第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）B-Little Gyro and Sets【两个等差数列公式】

题目链接

个人题解：
首先，先算出m个数的前m项和等于(m+1)*m/2 记等差数列1的和为S1
其次，在m中一共有m/n个关于n的倍数也是等差数列求和首项是n 末项是n x (m/n) 记等差数列2的和为S2
最后的结果就是 S1-两倍S2 即是结果

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){ios::sync_with_stdio(false);cin.tie(0);ll t;cin>>t;while(t--){ll n,m;cin>>n>>m;ll ans=(m+1)*m/2-(n+(m/n)*n)*(m/n);cout<<ans<<endl;}
}

学如逆水行舟，不进则退

第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）B-Little Gyro and Sets【两个等差数列公式】相关推荐

E-捡贝壳 2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）
E-捡贝壳 2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛) 小明来到一片海滩上,他很喜欢捡贝壳,但他只喜欢质量为x的倍数的贝壳. 贝壳被排列成一条直线,下标从1到n编号,小明打算从编号 ...
G-分割 2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）
G-分割 2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛) 在一个二维平面, 有n条平行于y轴的直线, 他们的x坐标是x[i], m条平行于x轴的直线y[i],他们的y坐标是y[i]. ...
2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）部分题解
先声明,这场我爆0了一题都没做出来. B题链接:https://ac.nowcoder.com/acm/contest/13504/B 来源:牛客网题目描述母牛哥在电脑面前坐久了,想站起来看看窗 ...
2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）
A题M型字符串链接:https://ac.nowcoder.com/acm/contest/13504/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144 ...
第十八届西南科技大学ACM程序设计竞赛（同步赛）签到题 6题
文章目录 B 为欢几何 F 青山隐隐,败叶萧萧 G 几番烟雾,只有花难护 H 岸风翻夕浪,舟雪洒寒灯 L 夜暗方显万颗星,灯明始见一缕尘 M 劝君终日酩酊醉,酒不到刘伶坟上土 B 为欢几何链接:ht ...
2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛）A 比比谁更大
链接:https://ac.nowcoder.com/acm/contest/24803/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）C题图墙+拉格朗日四平方数和定理
题意: 其实就是问一个数字能不能表示成5个正平方数的和. 题目: 链接:https://ac.nowcoder.com/acm/problem/220347 来源:牛客网时间限制:C/C++ 1秒, ...
2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛）F osu
链接:https://ac.nowcoder.com/acm/contest/24803/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）E.捡贝壳
题目链接题目描述小明来到一片海滩上,他很喜欢捡贝壳,但他只喜欢质量为x的倍数的贝壳. 贝壳被排列成一条直线,下标从 111 到 nnn 编号,小明打算从编号为区间 [l,r]\left [l,r ...
2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）详解
传送门 A M形字符题意: M形字符串指的是由两个相同的回文串拼接而成给你一个串S,问有多少个前缀是M形字符串思路: M形是有两个相同的回文串构成的,所以这个M形串本身就是回文串,我们只需要判断 ...

第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）B-Little Gyro and Sets【两个等差数列公式】

第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）B-Little Gyro and Sets【两个等差数列公式】相关推荐

最新文章

热门文章