A number theory problem by Paul Ryan Longhas

1011121314151617....99 1011121314151617....99

The number above shows the concatenation of positive integers between 10 and 99 (inclusive), denote that value as N N .

What is the remainder when N N is divided by 99?

10 54 45 0 90

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

Rajnish Singh
Feb 28, 2015

N = 99 + 98 10^2 + 97 10^4 + ....... and so on. Notice that 99 mod 99 = 0 ;

98*10^2 mod 99 = 98 ;

97*10^4 mod 99 = 97 ; ...... and so on. Now , add them up ... remainder = 98 + 97 + ... + 10 =4905 ;

Divide 4905 by 99 to obtain 54 as remainder

Moderator note:

Great. For clarity, you should explain how you calculated 98 + 97 + + 10 = 4905 98+97+\ldots+10 = 4905 .

My solution as well. Succinctly expressed!

Chase McCloskey - 6 years, 3 months ago

Log in to reply

Thanks , Chase McCloskey.

Rajnish Singh - 6 years, 3 months ago

1
Python online 

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...