Início / coding / Perguntas / 77068782
Accepted
twentyfourk
Asked: 2023-09-09 01:14:11 +0800 CST

O último dígito de um grande número de casos de teste falha em Golang Codewars

  • 772

Defina uma função que receba dois inteiros não negativos aeb e retorne o último dígito decimal de a^b. Observe que a ou b pode ser muito grande! Você pode assumir que a entrada sempre será válida.

package kata

import (
    "math"
    "strconv"
)


func ParseInt(n string) int {
    num, _ := strconv.ParseInt(n, 10, 64)
    return int(num)
}

func LastDigit(n1, n2 string) int {
    exponent := ParseInt(n2)
    if exponent == 0 {
        return 1
    }
  
    num := int(ParseInt(string(n1[len(n1)-1])))
  
    var lastDigit int
    if num%2 == 0 {
        lastDigit = 6
    } else {
        lastDigit = 1
    }
  
    switch n1[len(n1)-1] {
    case '0', '1', '5', '6':
        return num
    case '4', '9':
        if exponent%2 == 0 {
            return lastDigit
        }
        return num
    default:
        reminder := exponent % 4
        if reminder == 0 {
            return lastDigit
        }
        result := int(math.Pow(float64(num), float64(reminder))) * lastDigit % 10
        return result
    }
}

Caso de teste erra: espere 7 igual a 1 Caso de teste erre: espere 3 igual a 1

Eu tentei no meu Editor de Código, tudo funciona aparentemente certo. Mas ainda falhou em alguns casos de teste.

algorithm

1 respostas

  1. Best Answer

    o último dígito do resultado da potência segue, na verdade, uma sequência. Aqui está uma função supereficiente para calcular o que você deseja:

    func test(n1 int64, n2 int64) int {
    result := 1

    if n2 == 0 {
        return result
    }

    var lastDigitsMap = make(map[int][]int)

    lastDigitsMap[1] = []int{1}
    lastDigitsMap[2] = []int{6, 2, 4, 8}
    lastDigitsMap[3] = []int{1, 3, 9, 7}
    lastDigitsMap[4] = []int{6, 4}
    lastDigitsMap[5] = []int{5}
    lastDigitsMap[6] = []int{6}
    lastDigitsMap[7] = []int{1, 7, 9, 3}
    lastDigitsMap[8] = []int{6, 8, 4, 2}
    lastDigitsMap[9] = []int{1, 9}

    n1LastDigit := int(n1 % 10)
    ldIndex := int(n2 % int64(len(lastDigitsMap[n1LastDigit])))
    result = lastDigitsMap[n1LastDigit][ldIndex]

    return result
}
    • 1

relate perguntas