Integer
Integer-05
Integer-06
Integer-07
~/algor $ cat masalalar/kvadratlar
Integer-06
Kvadratlar
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
64 MB
10%
Tomonlari $A$ va $B$ bo'lgan to'g'ri to'rtburchak ichiga tomoni $C$ bo'lgan kvadratlar ustma-ust tushmaydigan qilib joylashtirilmoqda. Kvadratlarning tomonlari to'g'ri to'rtburchak tomonlariga parallel. Ko'pi bilan nechta kvadrat sig'ishini toping.
Kiruvchi ma'lumotlar
Bitta qatorda uchta natural son: $A$, $B$ va $C$.
Chiquvchi ma'lumotlar
Bitta butun son — kvadratlar soni.
Izoh
$1 \le A, B, C \le 10^{9}$
Misollar
Kirish #1
10 7 3
Chiqish #1
6
Kirish #2
6 6 2
Chiqish #2
9