Flag Algebra> A positive integer has 1001 digits all of...
question mark

A positive integer has 1001 digits all of which are 1 if this integer is divided by 1001 then find remainder

Sanchit Chopra , 5 Years ago
Grade
anser 1 Answers
Srutarshi Tripathi
The number N: (101002 – 1)/9 
Now, by Fermat’s Little Theorem , 101001 = 10 (mod 1001)
or, 101002 – 1 = 99 (mod 1001)
or, (101002 – 1)/9  = 11 (mod 1001)
 
Hence, THE REQUIRED REMAINDER IS 11 (ANSWER)
Last Activity: 5 Years ago
star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments