[algoritmo] resto di una divisione

[mamo139]

ciao, chi mi insegna a fare un programma in grado di trovare il resto di questa divisione? (i linguaggi che conosco bene sono c e php)
(123^17)/3233

grazie mille...

[andbin]

Originariamente inviato da mamo139

ciao, chi mi insegna a fare un programma in grado di trovare il resto di questa divisione? (i linguaggi che conosco bene sono c e php)
(123^17)/3233

Ne avevi già parlato in <questo> thread ed era stata anche postata una soluzione, che grazie ad una semplificazione non faceva uso di numeri grandi.

[^TiGeRShArK^]

in python

print pow(123,17)%3233

cmq in molti linguaggi se non ricordo male per ottenere il resto della divisione intera viene usato l'operatore '%'.
Non ho scritto in tutti perche ad esempio in BASIC si usava proprio l'operatore 'MOD' se non ricordo male

[Ziosilvio]

Originariamente inviato da mamo139

chi mi insegna a fare un programma in grado di trovare il resto di questa divisione?.

Lo fai molto presto se ti ricordi che il resto di un prodotto è uguale al resto del prodotto dei resti.

[mamo139]

Originariamente inviato da andbin

Ne avevi già parlato in <questo> thread ed era stata anche postata una soluzione, che grazie ad una semplificazione non faceva uso di numeri grandi.

ops... mi sa che hai ragione... sono proprio rincoglionito ultimamente...

[mamo139]

chi mi aiuta a creare una chiave dell'RSA???

http://it.wikipedia.org/wiki/RSA

dunque... io predo due numeri
p=11
q=17
n=pq=187
=160
e < & coprimo di (p-1)(q-1)
e=7

ora devo trovare d:
d*e%[(p-1)(q-1)]=1
d*7%160=1

chi mi aiuta a fare un programmino in c per risolvere questa equazione anche se venisse affrontata con numeri piu grandi??