Masala A

Xotira 32 MB Vaqt 1000 ms
14

MOD masala

AB+DA^B+D ifodani CC ga bo'lgandagi qoldiqni hisoblash dasturni kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda A natural son beriladi. (1A107)(1≤A≤10^7)

Ikkinchi qatorda B natural son beriladi. (1B1018)(1≤B≤10^{18})

Uchunchi qatorda D natural son beriladi. (1D1000)(1≤D≤1000)

To'rtinchi qatorda C natural son beriladi. (2A104)(2≤A≤10^4)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
4
12
9
17
10
2
2
44
7
16
7