 |
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:
| Bemenet | Kimenet |
| 2 2 | 4 |
| 5 10 | 24 |
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