<prompt> Tekeleza powx, n ambayo hukokotoa x iliyoinuliwa hadi nguvu n yaani, xn.Mfano wa 1:Ingizo: x 2.00000, n 10Pato: 1024.00000Mfano wa 2:Ingizo: x 2.10000, n 3Pato: 9.26100Mfano wa 3:Ingizo: x 2.00000, n -2Pato: 0.25000Maelezo: 2-2 122 14 0.25Vikwazo: -100.0 x 100.0 -231 n 231-1 n ni nambari kamili. -104 xn 104  <response>: chatudef myPowx: kuelea, n: int - kuelea: ikiwa n 0: kurudi 1 ikiwa n 0: x 1 x n -n matokeo 1 sasaBidhaa x mimi n wakati mimi: ikiwa mimi 2 1: matokeo currentProduct currentProduct currentProduct mimi 2 matokeo ya kurudimaelezoKanuni hutumia mbinu ya ufafanuzi wa binary, ambayo ni mbinu ya haraka zaidi ya kukokotoa xn ikilinganishwa na mbinu ya kutojua. Inategemea mchakato wa kuzidisha mara kwa mara bidhaa ya sasa yenyewe na kuisasisha baada ya kila iteration. Kitanzi hurudia kupitia biti za kipeo n, kutoka kwa umuhimu mdogo hadi muhimu zaidi. Ikiwa kidogo ya sasa ya n ni 1, matokeo yanazidishwa na bidhaa ya sasa. Mwishoni mwa kitanzi, bidhaa ya sasa inasasishwa kwa kuipiga. Utaratibu huu unaendelea hadi biti zote za kipeo zimechakatwa.Utata wa saa wa algoriti ni Ologin kwa sababu kitanzi hujirudia kupitia biti za n, na idadi ya biti katika n inalingana na logariti ya n. Utata wa nafasi ni O1, kwani nafasi inayotumiwa na viambishi vya muda haitegemei saizi ya n. 