Skip to content

Instantly share code, notes, and snippets.

@fcasal

fcasal/pow_is_slow.py

Created March 9, 2017 23:31
Show Gist options
  • Save fcasal/3cb82044c808cb31ad30abaf1ac94a48 to your computer and use it in GitHub Desktop.
Save fcasal/3cb82044c808cb31ad30abaf1ac94a48 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
pow_is_slow.py
n = 558648506818474261267926047815663564748461840589382794341879898045098955763377286011667977696237182735822338560444489236573716372544780763605058551497478421716695344033790440922077026632959955153636731271279530879698494369588461643355919436273660662159076752508148851041536971067982979226147537361176787716029952139870201713878877243032756910168897737917616572847826633244329952012102367416741268778934218199568064941081826566443189208251171186979473599344539318984264322522232685526823205535961297363403448343924661327298106111649831891708199941928427214309187101550517524055435481742017905815136802698323157353546126780284827134167563307825000360329981837590299960910817295539277452762627317845829666639427884767086690783733059159124150824416125937870140463622427876694849937911497503756067589073583336959038335208291257532551330243155516181339811318004840305586236286443238140235018884985545095377560037625784549759454267069524818501442321838507902367554708929358105208842619264547469164614046722155870893273726762337125054030229277549499202475208465532220431433529448716325851822414527832136466295720413026664365817577803620995791798155374498287030048333500284317171445315596658550078267456708319243685452572756019788684443452711
a = 2
for i in range(2, 15000):
a = pow(a, i, n)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment