مسئله خیلی ساده است، آیا تا به حال سعی کرده اید دو عدد را به توان هم برسانید به طوری که جواب بدست آمده تا مثلاً 1000 رقم هم داشته باشد؟
پر واضح است که یک عدد 1000 رقمی در long long نمی گنجد! (نهایتاً 19 رقم را پاسخ می دهد) در نسخه ی اوّلیه ی این سؤال از سری سؤالات معروف Bignum Problem ، می خواهیم دو عدد long long را به توان هم برسانیم. قبل از دیدن ادامه مطلب، توجّه به مثال زیر هم خالی از لطف نیست.
input
13
92
output
13^92 = 3039403870834444806340783731173053535443315083722268135359571800908254256906888713534 531284301087613681