[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]

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)/3233Ne avevi già parlato in <questo> (http://www.hwupgrade.it/forum/showthread.php?t=1297392) thread ed era stata anche postata una soluzione, che grazie ad una semplificazione non faceva uso di numeri grandi.

[^TiGeRShArK^]

in python :p

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 :p

[Ziosilvio]

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]

Ne avevi già parlato in <questo> (http://www.hwupgrade.it/forum/showthread.php?t=1297392) 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... :D

[mamo139]

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

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??:D