Masala #TQYNRIP615

Xotira 10 MB Vaqt 60 ms
14

Ko'p o'ylantirgan masala

Amirshoh darsda telefon o'ynab o'tirganligi sababli matematika darsda o'tilgan mavzuni tushunmay qoldi. Uning do'sti informatikadan fibonachchi masalasiga bosh qotirib o'tiribdi. Endi 2 o'rtoqlarga sizning yordamingiz zarur. Sizga n va m sonlari beriladi. Chiqishda n-fibonachchi ning m-fibonachchi - darajasini chiqarib bering!


Kiruvchi ma'lumotlar:

n va m sonlarni bir qatorda kiritiladi \(0<=n<=10\) va \(0<=m<=16\)


Chiquvchi ma'lumotlar:

n-fibonachchi va m - fibonachchi o'rinlaridagi sonlarni topib, ularni \(n^m\) ning natijasini chiqarish talab etiladi !


Misollar
# input.txt output.txt
1
2 2
4
2
2 20
11866770353128301218574535581037966406800042909155439520145732690077431705869344121541103971254549211750885655349826908011800701074605251515908919388016889851793200862722268521616825757775904458106833675075931675956657585530904484443078986699043794198176026856824776260506000086335760382694402099901882134504014625809140330961208837010812212358928359587786204246344581369500188084267262442442792029975712285904532240872152008932868241087071325221014422443279613775713500784515812841542173279262015994636806608962357606507714358284275590266572491101244170366355892522499114558685845480392477842631742834338027474555707736770528656407784526468300108473116047401214693822524294167447468278301432936745478697702005724369919528900292042857740879392795705157716956682618995758368147817849811686236559266719985421661021767762973685221901514345994197436757699467435532656124078571321301262082541129593908374857878984893377964788791657122685367346624275319124574217655527455102161078878807611607848000390838034570967529704670462101337206882332634064562325564585186988776853130127886851183390024959473046593187191716854264342011773448645492607799703980338970765889110358503094170675935828255500180130465485409220343473342630681091820848640327679636030247136163247299809382826948948548933417254788417509392626733628652111778274119521100755100807142828234962899053229974474815299141326367039103690153271056644448319552753070743258692041033837965580170489453165086140794040076129836472126852259553372433168446202718480219043657464199545859072170095524231688467422446140413126996634035214221809751713064437178917538590674623615393335657667829324070544476823473531933394335291517943098581143331498727917568920504366334167802404000237281620152464866617061938779008954889896669611363313961283940565350271935260393122636381946958523411513811205286519098111556201492644021844134484983016421249427075851515156255699960521041455278359278354989220722278189360003074696582768762326102199261765431209834260229834643724950777171939344331574826168390320829525280553188336424154557093018073828075986194456349848321296138909816274783649782405195791103282281781463673464750969870565665500520272596604134871255111712934833623719107930688520910807563954572119398262090214701629944696725125338595654093844227750857013162917633290619769331565740484072845182855797335914460028390088735286298675656733806457699855547666778559671781437934727424440706345491382187269788558580125638562458182234849054786938327531766092289001339404313260134989042073978887575895440816745116791990911051397135073193305008324116851283490519384443247533713818902947109127904879188613053283794013494978735099261763042842857644873225610110686835193049040983564139710978976074746171747607196513208652864570743775713128157261032928581873804642996636529980556052854414862529599084873303578634294755677136062146378743718603315006503349416342450308837800842459428235180066812801188160461312073183095613272871500909849620831803065519693564571813589564706625290072007610114191877445554079545119888525956716810673588886513340527829925214963356979879003868562533288531830202831673192244664549186262215778806508713053456434487193166803231542198358618270827825232931240444512585706848630535083526031424886242452672568230092951468985762956113948680737726450897900273664