Go语言中处理大整数运算：以解决Project Euler问题16为例

func power(x, y int) int {
    var pow int
    var final int
    final = 1
    for pow = 1; pow <= y; pow++ {
        final = final * x
    }
    return final // 当y足够大时，final会溢出
}

func main() {
    stp := power(2, 1000) // 这里会发生溢出
    fmt.Println(stp)
    // 后续的各位数字求和操作也将基于一个错误的值
}

package main

import (
    "fmt"
    "math/big"
)

func main() {
    // 创建一个新的big.Int实例来存储基数和指数
    base := big.NewInt(2)
    exponent := big.NewInt(1000)

    // 创建一个新的big.Int实例来存储结果
    result := new(big.Int) // 或 big.NewInt(0)

    // 使用Exp方法计算2的1000次方
    // result = base^exponent (mod nil)
    result.Exp(base, exponent, nil)

    fmt.Println("2^1000 =", result)
}

package main

import (
    "fmt"
    "math/big"
    "strconv" // 用于将字符转换为整数
)

func main() {
    base := big.NewInt(2)
    exponent := big.NewInt(1000)
    result := new(big.Int)
    result.Exp(base, exponent, nil)

    // 将大整数转换为字符串
    numStr := result.String()

    sumOfDigits := 0
    // 遍历字符串的每一个字符
    for _, char := range numStr {
        // 将字符转换为字符串，再转换为整数
        // '0'的ASCII值是48，所以可以直接 char - '0'
        digit, err := strconv.Atoi(string(char))
        if err != nil {
            fmt.Println("Error converting char to int:", err)
            return
        }
        sumOfDigits += digit
    }

    fmt.Println("2^1000 的各位数字之和为:", sumOfDigits)
}

package main

import (
    "fmt"
    "math/big"
    "strconv"
)

func main() {
    // 1. 定义基数和指数
    base := big.NewInt(2)
    exponent := big.NewInt(1000)

    // 2. 创建一个big.Int来存储2的1000次方结果
    powerResult := new(big.Int)

    // 3. 使用Exp方法计算幂
    // powerResult = base^exponent
    powerResult.Exp(base, exponent, nil)

    fmt.Println("2^1000 的完整数值 (部分显示):")
    // 为了避免输出过长，只显示前100个字符和后100个字符
    strResult := powerResult.String()
    if len(strResult) > 200 {
        fmt.Printf("%s...%s\n", strResult[:100], strResult[len(strResult)-100:])
    } else {
        fmt.Println(strResult)
    }

    // 4. 计算各位数字之和
    sumOfDigits := 0
    for _, char := range strResult {
        // 将字符数字转换为整数并累加
        // Go语言的rune类型可以直接与字符'0'相减得到整数值
        digit := int(char - '0') 
        sumOfDigits += digit
    }

    fmt.Println("2^1000 的各位数字之和为:", sumOfDigits)
}