Find the last digit when
1 1 + 2 2 + 3 3 + ⋯ + 9 9 + 1 0 1 0
is written out as an integer.
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.
How could you calculate 9 to the power 9 mod10 ?
Log in to reply
9^1=9 9^2=81 9^3=**9 this is a cyclic property so 9^9 ends with 9
9 2 ≡ 1 ( m o d 1 0 ) 9 8 ≡ 1 ( m o d 1 0 ) 9 ∗ 9 8 = 9 9 ≡ 9 ( m o d 1 0 )
Mod means ?
Better method. 9 is congruent to -1(mod 10) By property of exponentiation -- 9^9 is congruent to -1^9 (mod 10) We know that -1^9=-1 Therefore remainder is 9 which is congruent to -1 (mod 10)
Stupid exercice
I'm afraid to disagree with you, Ablelian group
No calculator using only the last digit with maximum simplification,
1 ⇒ 1
2•2 ⇒ 4
3•3•3 ⇒ 7
4•4→6, 6•6 ⇒ 6
Multiplicating 5s will always finish by ⇒ 5
Multiplicating 6s will always finish by ⇒ 6
7•7→9,...•7→3, ...•7→1, period of 7931 ⇒ 3
8•8→4, 4•4→6, 6•6 ⇒ 6
9•9→1, odd period of 91 ⇒ 9
Multiplicating 10s will always finish by ⇒ 0
1+4+7+6+5+6+3+6+9+0, cancelling pairs 1+9, 4+6 and 7+3
6+5+6 = 17
Answer = 7
[It took me longer to write this than to solve the problem.]
Hooray for list comprehensions.
Python:
1 |
|
it's a math question not a computer science question involving PYTHON
Clear explanation please
Log in to reply
It's basically getting a calculator and writing "1 * 1+2 * 2+3 * 3+...+10 * 10" , then looking at the last digit
1 n will always be 1
Last digit of 2 4 n + 1 , 2 4 n + 2 , 2 4 n + 3 , 2 4 ( n + 1 ) is respectively 2 , 4 , 6 , 8 . 2 = 4 × 0 + 2 so the last digit of 2 2 is 4
Last digit of 3 4 n + 1 , 3 4 n + 2 , 3 4 n + 3 , 3 4 ( n + 1 ) is respectively 3 , 9 , 7 , 1 . 3 = 4 × 0 + 3 so the last digit of 3 3 is 7
Last digit of 4 2 n + 1 , 4 2 ( n + 1 ) is respectively 4 , 6 . 4 = 2 × 2 so the last digit of 4 4 is 6
Last digit of 5 n , 6 n is respectively always 5 , 6
Last digit of 7 4 n + 1 , 7 4 n + 2 , 7 4 n + 3 , 7 4 ( n + 1 ) is respectively 7 , 9 , 3 , 1 . 7 = 4 × 1 + 3 so the last digit of 7 7 is 3
Last digit of 8 4 n + 1 , 8 4 n + 2 , 8 4 n + 3 , 8 4 ( n + 1 ) is respectively 8 , 4 , 2 , 6 . 8 = 2 × 4 so the last digit of 8 8 is 6
Last digit of 9 2 n + 1 , 9 2 ( n + 1 ) is respectively 9 , 1 . 9 = 2 × 4 + 1 so the last digit of 9 9 is 9
Last digit of 1 0 n is always 0
So the sum of the last digits is 1 + 4 + 7 + 6 + 5 + 6 + 3 + 6 + 9 + 0 = 4 7 .So the answer is 7
This problem can be solved by just manually computing some smaller powers ( like till 4^4 ) and then using the concept of cyclicity ( which states that the unit's digit of n^k is the same as that of n^x where x is the residue of k modulo 4.)
Problem Loading...
Note Loading...
Set Loading...
Looking at the last digits, 1 1 ≡ 1 ( m o d 1 0 ) 2 2 ≡ 4 ( m o d 1 0 ) 3 3 ≡ 7 ( m o d 1 0 ) 4 4 ≡ 6 ( m o d 1 0 ) 5 5 ≡ 5 ( m o d 1 0 ) 6 6 ≡ 6 ( m o d 1 0 ) 7 7 ≡ 3 ( m o d 1 0 ) 8 8 ≡ 6 ( m o d 1 0 ) 9 9 ≡ 9 ( m o d 1 0 ) 1 0 1 0 ≡ 0 ( m o d 1 0 )
Sum ( m o d 1 0 ) is 1 + 4 + 7 + 6 + 5 + 6 + 3 + 6 + 9 ≡ 7 ( m o d 1 0 )
Looks like a good design made by L A T E X LOL