Pagini recente » Cod sursa (job #2937922) | Cod sursa (job #260787) | Cod sursa (job #2515555) | Cod sursa (job #2552701) | Cod sursa (job #2984542)
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("dreptunghiuri.in");
ofstream g("dreptunghiuri.out");
int n,m,cnt,rad[405*405];
long long sol;
int main()
{
f>>n>>m;
int r=max(n,m);
for(int i=1;i<=400;i++)
rad[i*i]=i;
for(int i=1;i<n;i++)
for(int j=1;j<m;j++)
{
int nr=1;
for(int t=1;t<i;t++)
{
//b^2-4ac
int C=j*j-4*t*(i-t);
if(C==0&&j%2==0)
nr++;
else
if(C>0&&!rad[C]&&(j+rad[C])%2==0&&j>rad[C])
nr+=2;
}
sol+=(nr*(n-i)*(m-j));
}
g<<sol;
return 0;
}