计蒜客——西邮K题

最新推荐文章于 2022-12-04 22:18:50 发布

原创最新推荐文章于 2022-12-04 22:18:50 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

计蒜客专栏收录该内容

1 篇文章

订阅专栏

博客讲述了一个寺庙和尚数量的问题，已知不同情况下庙的数量及每个庙中小和尚数量的规律，给出输入格式和数据范围，还给出样例输入输出。博主做题时先没看清题意，后又超时，最后补做此题。

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

有一天 LiMn2O4 给 skyer_hxx 讲了一个小故事。从前有座山，山上有 NN 个庙，每个庙里有 11 个老和尚和 N+1N+1 个小和尚。山中流传着一个故事:从前有座山，山上有 N+1N+1 个庙，每个庙里有 11 个老和尚和 N+2N+2 个小和尚。山中流传着一个故事:从前有座…从前有座山，山上有 MM 个庙，每个庙里有 11 个老和尚和 M+1M+1 个小和尚。skyer_hxx 听完这个故事后想知道一共有多少个小和尚?

Input

第一行有一个正整数 KK 。

接下来有 KK 行，每行有两个数 N,MN,M 。

数据保证 1 \le K \le 100 000,0 \le N,M < 1 000 000 1≤K≤100000,0≤N,M<1000000。

Output

输出 KK 行，表示结果

样例输入复制
2
1 3
2 4
样例输出复制
20
38

~~这道题把我整自闭了，先没看清题意，后又是超时，这是后面补的题~~

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
 ll n,x,y;
 scanf("%lld",&n);
 while(n--){
     scanf("%lld%lld",&x,&y);
     x--;
     ll sum1=(x*(x+1)*(x+2)/3);//这样不会超时
     ll sum2=(y*(y+1)*(y+2)/3);//如果直接cout就超时了
     cout<<sum2-sum1<<endl;
 }
 return 0;
 }