Színház tér az ország fővárosának központjában található, és alakja egy n x m méteres téglalap. A főváros alapításának évfordulója alkalmából szeretnék újrakövezni a teret, a x a méteres gránit járólapokkal. A járólapok nem törhetők el, éleik csak párhuzamosak lehetnek a főtér oldalaival, és a tér teljes területét le kell fedniük. Az megengedett, hogy a tér területén túllógjanak, ha ez szükséges a lefedéshez.
Számítsuk ki, hogy hány járólapra lesz szükség a felújításhoz!.
Feladat
Írjunk programot, ami n, m és a ismeretében kiszámítja a szükséges járólapok számát!
Bemenet
A bemenet egyetlen sora n, m és a értékét tartalmazza. 1 <= a <= n, m; 1 <= n, m <= 109 = 1000000000 .
Kimenet
A kimenet egyetlen sorába a szükséges járólapok számát kell írni.
Példa
Bemenet |
Kimenet |
1 1 1
| 1
|
6 6 4 | 4
| 8 8 2
| 16 |
Tesztadatok
Csatolmányként
Címkék
A feladat forrása: codeforces.com
Algoritmusok: mohó algoritmus, egyszerű számolás
|