Suchergebnisse für Anfrage "modular-arithmetic"

3 die antwort

Boden berechnen (pow (2, n) / 10) mod 10 - Summe der Stellen von pow (2, n)

Dies ist auch eine mathematische Frage, aber ich würde sie gerne in C ++ implementieren ... also habe ich eine Nummer im Formular2^n, und ich muss die Summe seiner Ziffern berechnen (in Basis 10; P). Meine Idee ist es, es mit der folgenden Formel ...

8 die antwort

Modulare Exponentiation schlägt für große Mods in C ++ fehl

Dies ist der Code, den ich für die Berechnung von @ verwen(n^p)%mod. Leider schlägt es bei großen Werten von @ femod (in meinem Fallmod = 10000000000ULL) wenn ich es von @ rumain() Methode. Irgendeine Idee; Warum ull powMod(ull n, ull p, ull ...

1 die antwort

Spezifischer modularer Multiplikationsalgorithmus [duplizieren]

Diese Frage hat hier bereits eine Antwort: Overflow: a * a mod n [/questions/10076011/overflow-aa-mod-n] 5 AntwortenIch habe 3 große 64-Bit-Zahlen: A, B und C. Ich möchte berechnen: (A x B) mod Cenn ich meine Register als 64 Bit betrachte, d. ...

TOP-Veröffentlichungen