just a simple sum

general
,
1

can anyone explain me the geometric series part in "just a simple sum " tutorial…


that is how to get mod(p^k) value for the geometric sum in all different cases…
can anyone suggest alternative approaches for this problem…
2

p^k%m can be computed fast by fast modular exponentiation.

please let us know if this wikipedia page is not enough for you to understand.

3

thanks for the reply…
i can understand that one
but please explain me the part which is under the sideheading (back to geometric series ) in just a simple sum tutorial
or see this link