package main

 import (

     "fmt"

 )

 //递归形式分治求解

 func power(x, m int) int {

     if m ==  {

         return

     } else {

         y := power(x, m/)

         y = y * y

         if m% !=  {

             y = x * y

         }

         return y

     }

 }

 //迭代形式分治求解, 分析可用到如下图

 func power2(x, m int) int {

     y :=

     var k uint32

     for k = ; (m >> k) > ; k++ {

     }

     k--

     for k >  {

         y = y * y

         if (m>>k)% >  {

             y = y * x

         }

         k--

     }

     y = y * y

     if m% !=  {

         y = y * x

     }

     return y

 }

 func main() {

     x :=

     m :=

     fmt.Println(x, "^", m, power(x, m))

     fmt.Println(x, "^", m, power2(x, m))

 }