Question

Cerința
Se dă o matrice cu m linii şi n coloane, având elementele numere naturale nenule. Aflaţi câte coloane ale matricei au produsul elementelor divizibil cu un număr dat p.

Date de intrare
Fișierul de intrare memory003.in conține pe prima linie numerele m, n şi p, iar pe următoarele m linii câte n numere naturale separate prin spații, reprezentând elementele matricei.

Date de ieșire
Fișierul de ieșire memory003.out va conține pe prima linie numărul de coloane ale matricei pentru care produsul elementelor este divizibil cu p.

Restricții și precizări
1 ≤ m ≤ 1.000
1 ≤ n ≤ 300
1 ≤ p ≤ 1.000.000.000
elementele matricei sunt mai mici sau egale cu 100

Exemplu
memory003.in

2 3 10
4 7 5
25 8 6
memory003.out

2
Explicație
Produsul elementelor pe coloane este 100, 56, respectiv 30. Avem astfel două coloane cu produsul elementelor divizibil cu 10.

Asta este ce am facut eu:

#include

using namespace std;

ifstream f ("memory003.in");
ofstream g ("memory003.out");

short n , m;
int p , x;
int a[305];

int main()
{
short i , j , ans = 0;

f >> n >> m >> p;

fill(a , a + 305 , 1);

for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
f >> x;

a[j] *= x;
}
}

for(j=1;j<=m;j++)
{
if(!(a[j] % p))
++ans;
}

g << ans;

return 0;
}

Nu inteleg de ce nu merge, imi da 20 de puncte si in rest raspuns gresit.

Answer 1

Răspuns:

Cel mai sigur iti iese din tip(100^1000 = 10^2000, cand int tine pana la 10^9)

Explicație:

#include <bits/stdc++.h>

using namespace std;

ifstream f ("memory003.in");

ofstream g ("memory003.out");

short n , m;

unsigned long long int p , x;//declarat ca tip mai mare

unsigned long long int a[305];//declarat ca tip mai mare

int main()

{

short i , j , ans = 0;

f >> n >> m >> p;

fill(a , a + 305 , 1);

for(i=1;i<=n;i++)

{

for(j=1;j<=m;j++)

{

f >> x;

a[j] = (a[j]*x)%p;//Folosim restul impartirii la p a produsului

}

}

for(j=1;j<=m;j++)

{

if(a[j] == 0)//si verificam daca este 0

++ans;

}

g << ans;

return 0;

}