Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Az S. 131. feladat (2019. január)

S. 131. Egy cukrászatban különböző díszítéseket lehet kérni a tortákra. Összesen \(\displaystyle N\) különböző dísz van, egy tortára pontosan \(\displaystyle M\) darab dísznek kell kerülnie. Hogy ne legyen egyhangú a torta, egyféle díszből legföljebb \(\displaystyle K\) darab kerülhet egy tortára. Ezen feltételek mellett a cukrászat elkészítette az összes különböző díszítésű tortát, mindegyikből pontosan egyet. Ezután a tortákat autók szállították el különböző cukrászdákba. Minden autó pontosan \(\displaystyle P\) tortát tudott szállítani, se többet, se kevesebbet. A maradék tortákat, amiket nem tudtak elszállítani, a cukrászat dolgozói fogyasztották el. Adjuk meg, hogy hány tortát kaptak a dolgozók, illetve a torták számának \(\displaystyle P\)-vel való osztási maradékát.

Bemenet: egyetlen sor tartalmazza az \(\displaystyle N\), \(\displaystyle K\), \(\displaystyle M\), \(\displaystyle P\) számokat.

Kimenet: egy egész számot tartalmaz, amely megadja a dolgozók által kapott torták \(\displaystyle P\) szerinti maradékát.

Példa:

Bemenet Kimenet
3 2 3 5 2

Korlátok: \(\displaystyle 1 \le N, K M \le 10^{17}\); \(\displaystyle K < M\); \(\displaystyle 2 \le P < 10^6\). Időlimit: 0,5 másodperc.

Értékelés: a pontok 20%-a kapható, ha \(\displaystyle N,K,M \le 20\); további \(\displaystyle 20\%\) kapható, ha \(\displaystyle N,K,M \le 10^6\); további 10% kapható, ha \(\displaystyle P\) prím; további 10% kapható, ha \(\displaystyle M\) osztható \(\displaystyle K\)-val; további 40% kapható az eredeti korlátokra.

Beküldendő egy s119.zip tömörített állományban a megoldást leíró dokumentáció és a program forráskódja.

(10 pont)

A beküldési határidő 2019. február 11-én LEJÁRT.


Statisztika:

Az S. 131. feladat értékelése még nem fejeződött be.


A KöMaL 2019. januári informatika feladatai