Pagini recente » Cod sursa (job #778487) | Cod sursa (job #523495) | Cod sursa (job #2875256) | Cod sursa (job #597404) | Cod sursa (job #341968)
Cod sursa(job #341968)
#include <iostream>
FILE *f = fopen("mins.in", "r"), *g = fopen("mins.out", "w");
long nr = 0;
int n, m;
int **a;
int cmmdc(int a, int b)
{
int x;
if (a < b) {x = a;a = b;b = x;}
while (b)
{x = b;
b = a % b;
a = x;
}
x = a;
return x;
}
int main()
{
fscanf(f, "%d %d", &n, &m);
fclose(f);
a = new int*[m];
for (int i = 1; i < m; ++i)
a[i] = new int[n];
for (int i = 1; i < m; ++i)
for (int j = 1; j < n; ++j)
a[i][j] = 0;
for (int i = 1; i < m; ++i)
for (int j = 1; j < n; ++j)
{
if (!a[i][j])
{
nr ++;
int k = i, l = j;
while ((k < m) && (l < n))
{
a[k][l] = 1;
k *= 2;
l *= 2;
}
}
}
fprintf(g, "%ld", nr);
fclose(g);
return 0;
}