Az I/S. 67. feladat (2022. december)

I/S. 67. Adott egy $\displaystyle N\times M$-es téglalap, melyet le szeretnénk helyezni a síkra úgy, hogy az egyik csúcsa az origóba essen. Adjuk meg, hogy hányféleképpen tehetjük ezt meg úgy, hogy a másik három csúcsa is rácspontra, azaz egész koordinátákkal rendelkező pontra essen.

A bemenet egyetlen sorában az $\displaystyle N$ és $\displaystyle M$ számok, a téglalap oldalhosszai találhatók szóközzel elválasztva.

A kimenet egyetlen sorában egy szám szerepeljen: hányféleképpen lehet lehelyezni a téglalapot a síkra úgy, hogy az egyik csúcsa az origóba, a többi csúcsa rácspontra essen.

Példa:

Korlátok: $\displaystyle 1 \le N,M \le 10^{6}$. Időlimit: 0,4 mp.

Értékelés: a pontok 50%-a kapható, ha a program helyes kimenetet ad az $\displaystyle {1 \le N \le 100}$ esetekre.

Beküldendő egy is67.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható. A dokumentáció tartalmazza a megoldás elméleti hátterét, az esetleg felhasznált forrásokat. Ne tartalmazzon kódrészleteket, azok magyarázata kódkommentek formájában a forrásprogramban szerepeljen.

(10 pont)

A beküldési határidő 2023. január 16-án LEJÁRT.

Statisztika:

5 dolgozat érkezett.
8 pontot kapott:	1 versenyző.
7 pontot kapott:	1 versenyző.
6 pontot kapott:	1 versenyző.
5 pontot kapott:	1 versenyző.
1 pontot kapott:	1 versenyző.

A KöMaL 2022. decemberi informatika feladatai