Function IsKrishnamurthyNumber

math/krishnamurthy.go:14–34

IsKrishnamurthyNumber returns if the provided number n is a Krishnamurthy number or not.

(n T)

// IsKrishnamurthyNumber returns if the provided number n is a Krishnamurthy number or not.
func IsKrishnamurthyNumber[T constraints.Integer](n T) bool {
	if n <= 0 {
		return false
	}

	// Preprocessing: Using a slice to store the digit Factorials
	digitFact := make([]T, 10)
	digitFact[0] = 1 // 0! = 1

	for i := 1; i < 10; i++ {
		digitFact[i] = digitFact[i-1] * T(i)
	}

	// Subtract the digit Facotorial from the number
	nTemp := n
	for n > 0 {
		nTemp -= digitFact[n%10]
		n /= 10
	}
	return nTemp == 0
}