"ÜTT"#2989
Böyük Üçbucaq Sahəsi (GÜS) və dövlət uzunluq vahidi (DUV) olan katetlərə malik düzbucaqlı üçbucaqdır. GÜS hökuməti bu sahəni mümkün qədər çox sayda 1 \times 1 DUV ölçülü kvadrat plitələrlə örtmək istəyir. Plitələr sıx şəkildə və üçbucağın kateti boyunca düzülməlidir; plitələri kəsmək olmaz.
Beynəlxalq razılaşmalara əsasən, GÜS hökuməti öz ərazisindən kənarda plitə yerləşdirə bilməz. İstehsalçı plitələri yalnız konteynerlərlə çatdırır, hər konteynerdə plitə olur. Hökumət layihə üçün lazım olan qədər konteyner sifariş edir.
Mərkəzi anbarda çalışan rəhbər layihə başa çatdıqdan sonra anbarda son konteynerdən neçə istifadə olunmamış plitə qalacağını bilmək istəyir.
Girişdə bir sətirdə üç tam ədəd verilir: , (2 \leq M, N \leq 2000000000) və (100 \leq P \leq 10000).
Çıxışda bir tam ədəd yazılmalıdır: son konteynerdən istifadə olunmamış plitələrin sayı.
Nümunə 1