What is the remainder when is divided by .This problem isn't original.
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.
I know,I know this problem can be easily killed using Chinese Remainder Theorem but I don't know this theorem and hence solved it in this way: First of all,let us say that, 2 9 9 9 = 1 0 0 ∗ x + a .Now,let us divide the equation by 2 2 ,it becomes, 2 9 9 7 = 2 5 x + 4 a .Now,if we find the remainder when 2 9 9 7 is divided by 2 5 we would get 4 a and thus, a .For finding that consider this: 2 5 ≡ 7 ( m o d 2 5 ) ⇒ 2 1 0 ≡ 4 9 ≡ ( − 1 ) ( m o d 2 5 ) ⇒ 2 9 9 0 ≡ ( − 1 ) ≡ 2 4 ( m o d 2 5 ) ⇒ 2 9 9 7 ≡ ( 2 4 ∗ 1 2 8 ) ≡ 3 0 7 2 ≡ 2 2 ( m o d 2 5 ) .That implies 4 a = 2 2 ⇒ a = 2 2 ∗ 4 = 8 8 .