Modular summation

What is the value of n = 1 10 \sum_{n=1}^{10} n 102 n^{102} (mod 125)?


The answer is 10.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Oscar Rojas
Jul 16, 2015

phi (125) = 100, n^100 = 1 mod 125 and we will get this 1^2+2^2+3^2+4^2+6^2+7^2+8^2+9^2 = 260
after 260 = 10 mod 125

Brock Brown
Jan 1, 2015
1
2
3
4
5
6
total = 0
n = 1
while n <= 10:
    total += n ** 102
    n += 1
print "Answer:", total % 125

Good one Bro

Mayank Srivastava - 6 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...