BO$14$ "dont copy the previous answers....esiawo mes$$ o$."$

$$l$$ C$++$o$$ow$$i si me n$$w$$ Modular Exponentiation $($ME$)$ud$$ le to square zaz$$ me eye n$$dzi edzi

m$$nu abe d$$w$$w$$ si woy$$na le veviet$$ me ene. ME bua ak$$nta le a$^$k mod n$.$ Ele be $$o$$ow$$ia nax$$ asix$$x$$wo

na a$,$ k kple n tso z$$la gb$.$ Se sia bia af$$e$$e eve. Ele be woatr$$ k gb$$t$$ w$$azu binary

te$$en$$nya K si me $0$ kple $1$e xexl$$dzesi le$.$ Evelia, ele be woaw$$ Modular Exponentiation

a$,$ n kple K$[]$ zaz$$ abe nya$$i$$li ene.

$$o$$ow$$i BinaryK$($k$).$

K $=$ xexl$$dzesi $$u$$lu $//$a$$a$$u$$o$$o: na K nanye vektor

tmp $=$ k

i $=0.$e $1999$ me

esime tmp $>0$

ts$$ tmp mod $2$ kpe $$e K $$u $//$hint: z$$ pushback

tmp $=($tmp$-$K $[$nye$])/2$

i$++$

tr$$ gb$$ K

$$o$$ow$$i ModularExpo $($a$,$ K$,$ n$).$

ne n $=1$

tr$$ gb$0$

b $=1.$e $1999$ me

ne K $=0$ ye

tr$$ gb$$ b

A $=$ a

ne K $[0]=1.$ nenye be K$[0]=1$

b $=$ a

elabena i $=1$ va $$o didime$($K$)-1$

A $=$ A$*$A mod n

ne K$[$i$]=1.$ nenye be K$[$i$]=1$

b $=$ A $*$ b mod n

tr$$ gb$$ b$".$