题目描述
邮局最近推出了一套纪念邮票，这套邮票共有N张，邮票面值各不相同，按编号顺序为1分，2分，……，N分。
小明是个集邮爱好者，他很喜欢这套邮票，可惜现在他身上只有M分，并不够把全套都买下。他希望尽量买，最好刚好花光所有的钱。作为一个集邮爱好者，小明也不想买的邮票编号断断续续，所以小明打算买面值a分至b分的b-a+1张连续的邮票，且总价值刚好为M分。
你的任务是求出所有符合要求的方案，以[a，b]的形式输出
输入输出格式
输入格式：
输入文件只有一行。包含两个整数N和M（1≤N，M≤109），它们之间用空格隔开。
输出格式：
输出文件每行包含一个合法方案：[a，b]，按a值从小到大输出。
输入输出样例
输入样例#1： 复制
20 15
输出样例#1： 复制
[1，5] [4，6] [7，8] [15，15]
思路：用普通等差遍历首项是会T的（数据1e9）,所以只能枚举项数
#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
#define maxn 10005
#define mod 1e9+7
#define inf 1e18
typedef long long ll;
ll n,m;
int main()
{
ios::sync_with_stdio(false);
cin >> n >> m;
for(ll k1 = sqrt(2*m); k1 >= 1; k1--) // k1可以等于1 也就是自己与自己
{
if(2*m%k1 == 0 && (2*m/k1 + k1)%2 != 0 )
{
ll k2 = 2*m / k1;
if( (k2+k1-1)/2 <= n )
cout << "[" << (k2-k1+1)/2 << "," << (k2+k1-1)/2 << "]" << endl;
}
}
return 0;
}