Maison >développement back-end >Golang >Comment puis-je effectuer efficacement une division entière sur des nombres massifs en utilisant le type « big.Int » de Go ?

Comment puis-je effectuer efficacement une division entière sur des nombres massifs en utilisant le type « big.Int » de Go ?

DDD
DDDoriginal
2024-11-03 05:50:03638parcourir

How can I efficiently perform integer division on massive numbers using Go's `big.Int` type?

Division efficace de nombres massifs avec le big.Int de Go

Lorsque vous travaillez avec des nombres exceptionnellement grands, les types entiers standard peuvent devenir insuffisants. Le package "math/big" de Go fournit le type big.Int, qui peut gérer facilement des entiers de précision arbitraire.

Question :

Étant donné deux énormes big.Int variables, comment pouvons-nous effectuer efficacement une division entière ?

Réponse :

Pour diviser deux nombres big.Int, nous utilisons la méthode Div() fournie par big. Tapez Int. Cette méthode calcule le quotient de l'opération de division et renvoie une nouvelle instance big.Int contenant le résultat.

Voici un exemple montrant comment utiliser Div() pour la division entière de variables big.Int :

<code class="go">package main

import (
    "fmt"
    "math/big"
)

func main() {
    // Initialize two big.Int variables with large factorials
    first := new(big.Int).MulRange(1, 50)
    second := new(big.Int).MulRange(1, 18)

    // Print the values of the two big.Int variables
    fmt.Printf("First: %s\n", first.String())
    fmt.Printf("Second: %s\n", second.String())

    // Perform division using the Div() method
    result := new(big.Int).Div(first, second)

    // Print the result of the division
    fmt.Printf("Division result: %s\n", result.String())
}</code>

Dans cet exemple :

  • Nous utilisons MulRange() pour initialiser nos variables big.Int avec des factorielles.
  • Nous imprimons les valeurs des variables avant et après division .
  • La méthode Div() est invoquée pour effectuer la division entière et le résultat est stocké dans une nouvelle variable big.Int.

Sortie :

<code class="text">First: 30414093201713378043612608166064768844377641568960512000000000000
Second: 6402373705728000
Division result: 4750440164794325701367714688167999176704000000000</code>

Cela montre comment utiliser la méthode Div() de big.Int pour effectuer efficacement une division entière sur des nombres massifs dans Go.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn