Pagini recente » Cod sursa (job #2231628) | Cod sursa (job #1210783) | Cod sursa (job #3156434) | Cod sursa (job #178195) | Cod sursa (job #2335677)
#include <bits/stdc++.h>
using namespace std;
ifstream f("dreptunghiuri.in");
ofstream g("dreptunghiuri.out");
int n,m,i,j,k;
long long ans;
int main()
{
f>>n>>m;
for(i=2;i<=n;i++)
for(j=2;j<=m;j++)
{
ans+=(i-1)*(j-1);
int vans=0;
for(k=i-1;k>1;k--)
{
//cout<<i<<' '<<j<<' '<<k<<" : "<<(k-1)*(i-k)<<'\n';
int val=(k-1)*(i-k);
int aux=val;
val/=j-1;
//cout<<val<<'\n';
if(val*(j-1)==aux)
if(m-j-val>=0)
vans+=m-j-val+1;
}
ans+=(long long)vans*(n-i+1);
}
g<<ans;
return 0;
}