Pagini recente » Cod sursa (job #133912) | Cod sursa (job #134731) | Cod sursa (job #1834114) | Cod sursa (job #976626) | Cod sursa (job #3273008)
#include <bits/stdc++.h>
std::ifstream f("fractii.in");
std::ofstream g("fractii.out");
using namespace std;
using ll=long long;
const int NMAX=1e4+5;
int n , i , j , nr , rez , k;
bool ok[NMAX][NMAX];
void scad(int a , int b , int &k)
{
int i=a*2 , j=b*2;
while(i<=n && j<=n){
k++;
if(ok[i][j]==false) nr++;
ok[i][j]=true;
i+=a;
j+=b;
}
}
int main()
{
ios_base::sync_with_stdio(NULL);
f >> n;
rez=n*n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
k=0;
scad(i , j , k);
if(k==0) break;
}
}
g << rez-nr;
}