BO$14$

$"..$

$($ME$)$C$++$

$$ ME $$ a$^$k mod n $$

$$ a$,$ k $$ n $$ k $.$

$01$s $$

a$,$ n $$ K$[]$

$$ BinaryK$($k$)$

K $=//$ K$$

tmp $=$ k

$=0$

tmp$>0$

tmp mod $2$ K$//-$

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

$++$

$$ K

$($a$$ K$$ n$)$

n $=1$

$0$

$=1$

K $=0$

$$

$=$

K$[0]=1$

$=$

$$ i $=1($K$)-1$

A $=$ A$*$ A mod n

K$[$i$]=1$

b $=$ A $*$ b mod n

$"$