StackOverflow Questions for Tag: modular-arithmetic

user2284570

Reputation: 3062

How to compute modular square roots in Pari/Gp when the modulus is composite?

syntaxsyntax-errorsqrtmodular-arithmeticpari-gp

Score: 0

Answers: 1

Parag Patkulkar

Reputation: 19

Problem with Modular Subtraction while solving a CP question

c++algorithmmathdata-structuresmodular-arithmetic

Score: -1

Answers: 1

Giogre

Reputation: 1504

Wrong output from custom big unsigned integer type when checking whether subtraction follow modular arithmetic

c++bit-manipulationunsignedmodular-arithmeticcustom-type

Score: -1

Answers: 1

Moein Hosseini

Reputation: 4383

Calculating pow(a,b) mod n

c++calgorithmpowmodular-arithmetic

Score: 35

Answers: 14

J. Mini

Reputation: 1610

Mathematically, why does this SICP algorithm for the exponent of a number modulo another number work?

schemesicpexponentiationmodular-arithmetic

Score: 3

Answers: 2

Olivier Lasne

Reputation: 981

Why is `2_u32..=u32::MAX` not covered when matching on `u64 % 2`?

rustpattern-matchingmodular-arithmetic

Score: 5

Answers: 1

Jason Chen

Reputation: 322

Division with modulus remainders

modulusnumber-theorymodular-arithmetic

Score: 0

Answers: 2

Norian

Reputation: 31

Montgomery multiplication on PC with word-size moduli. Is it worth it?

ccpu-wordmodular-arithmetic

Score: 3

Answers: 3

torpedo

Reputation: 299

Python: speed up pow(base,exp,mod) for fixed exp and mod, or with vectorization

pythonmodulonumber-theoryexponentiationmodular-arithmetic

Score: 3

Answers: 5

Austin Wile

Reputation: 191

(Modulo Arithmetic) Modular congruence

cryptographymodular-arithmetic

Score: 0

Answers: 0

habaddu arya

Reputation: 139

Finding binomial coefficient for large n and k modulo m

c++algorithmmodulusmodular-arithmeticbinomial-coefficients

Score: 8

Answers: 4

VIGNESH REDDY

Reputation: 21

COMPUTING a^b % 1e9+7

javamodular-arithmetic

Score: 0

Answers: 0

user16009754

Reputation:

Find a multiplier which multiplies given indices into a formation of bits

c++bit-manipulationcomputer-sciencenumber-theorymodular-arithmetic

Score: -1

Answers: 1

DatBoi

Reputation: 131

Replacing counter with a function

iterationcountingmodular-arithmetic

Score: 1

Answers: 0

madMDT

Reputation: 458

Built-in mod ('%') vs custom mod function: improve the performance of modulus operation

c++performanceoptimizationmodulomodular-arithmetic

Score: 8

Answers: 5

Finesse

Reputation: 10801

How to perform integer modular exponentiation in Golang

gomodular-arithmetic

Score: 2

Answers: 3

Abhiroop Sarkar

Reputation: 2311

Partial Homomorphic Encryption with Haskell

haskellfloating-pointcryptographymodular-arithmetichomomorphic-encryption

Score: 3

Answers: 1

Dracula

Reputation: 3090

How to do modular arithmetics on big numbers in Swift?

swiftbigintegermodular-arithmetic

Score: 0

Answers: 0

Bhavesh Munot

Reputation: 675

How can I avoid overflow in modular multiplication?

cmathoverflowmodular-arithmetic

Score: 7

Answers: 3

Lereu

Reputation: 151

How long will this modular exponentiaton need?

pythonmodular-arithmetic

Score: 0

Answers: 1

PreviousPage 1Next

StackOverflow Questions for Tag: modular-arithmetic

How to compute modular square roots in Pari/Gp when the modulus is composite?

Problem with Modular Subtraction while solving a CP question

Wrong output from custom big unsigned integer type when checking whether subtraction follow modular arithmetic

Calculating pow(a,b) mod n

Mathematically, why does this SICP algorithm for the exponent of a number modulo another number work?

Why is `2_u32..=u32::MAX` not covered when matching on `u64 % 2`?

Division with modulus remainders

Montgomery multiplication on PC with word-size moduli. Is it worth it?

Python: speed up pow(base,exp,mod) for fixed exp and mod, or with vectorization

(Modulo Arithmetic) Modular congruence

Finding binomial coefficient for large n and k modulo m

COMPUTING a^b % 1e9+7

Find a multiplier which multiplies given indices into a formation of bits

Replacing counter with a function

Built-in mod (&#39;%&#39;) vs custom mod function: improve the performance of modulus operation

How to perform integer modular exponentiation in Golang

Partial Homomorphic Encryption with Haskell

How to do modular arithmetics on big numbers in Swift?

How can I avoid overflow in modular multiplication?

How long will this modular exponentiaton need?

Built-in mod ('%') vs custom mod function: improve the performance of modulus operation