Masala #5O8FUR8EHK
ABC
Javlonbek doskaga 3 ta musbat butun son A, B va C sonlar yozdi. Ukasi Ismoilga K ta amal bajargach doskadagi sonlar ko'paytmasini topishini aytdi.
Ismoil K marta har safar quyidagi amallarni bajarishi kerak:
- \(A\) ni \(B ⋅ C\) bilan,
- \(B\) ni \(A ⋅ C\) bilan,
- \(C\) ni \(A ⋅ B\) bilan almashtiring.
- Barcha sonlarni bir vaqtning o'zida yangilaysiz.
Amallar tugagach, doskadagi A, B va C sonlarining ko'paytmasini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda A, B va C musbat butun sonlar beriladi. \((1 ≤A,B,C ≤10^9)\)
Ikkinchi qatorda K natural son beriladi. \((1 ≤K ≤10^{18})\)
Chiquvchi ma'lumotlar:
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 1 1 |
36 |
| 2 |
1 1 1 3 |
1 |
Izoh:
1-testda
1 ta amal qilamiz:
- Dastlab doskada a=2, b=3, c=1 bor.
- Amal bajarsak keyin:
- \(A=B⋅C=3⋅1=3\),
- \(B=A⋅C=2⋅1=2\),
- \(C=A⋅B=2⋅3=6\).
Shu bilan doskada 3,2,6 hosil bo'ldi. Ularning ko'paytmasi: 3⋅2⋅6=36.
Telegram kanalimizga obuna bo'ling