Pagini recente » Cod sursa (job #2912594) | Cod sursa (job #2912578) | Cod sursa (job #2912603) | Cod sursa (job #2912592) | Cod sursa (job #2912589)
#include<bits/stdc++.h>
using namespace std;
ifstream F("progresie.in");
ofstream G("progresie.out");
int t;
long long n,r,x,l,j,k,i;
bool s,o;
int main()
{
for(F>>t;t;--t)
for(F>>n>>r,x=r*(n-1)+1,s=0,i=1;i<=x&&!s;++i) {
for(j=i*i-i+1,l=i-1,o=1,k=1;k<=n&&o;++k,j+=r) {
for(;l*l<=j;++l);
o=(j==(l-1)*(l-1)||j>l*l-l);
}
if(o)
s=1,G<<i*i-i+1<<'\n';
}
return 0;
}