number-theory

8calore

2risposta

Qual è il modo più veloce per verificare se due numeri dati sono coprimi?

Un modo è quello di calcolare la loro GCD e verificare se è 1. C'è qualche modo più veloce?

algorithm number-theory greatest-common-divisor 2009-09-27

---

11calore

4risposta

Calcolo somma della serie geometrica (mod m)

Ho una serie S = i^(m) + i^(2m) + ............... + i^(km) (mod m) 0 <= i < m, k may be very large (up to 100,000,000), m <= 300000 voglio trovare la somma. Non posso applicare la formula Geometri

number-theory 2009-10-05

---