Remainder when 7^100 is divided by 5:
A2
B1 (7 ≡ 2 mod 5; 2^100 = (2^4)^25 = 16^25 ≡ 1^25 = 1 mod 5)
C0
D4
Answer & Solution
Correct answer: B. 1 (7 ≡ 2 mod 5; 2^100 = (2^4)^25 = 16^25 ≡ 1^25 = 1 mod 5)
7 ≡ 2 (mod 5). 7^100 ≡ 2^100 (mod 5). By Fermat's little theorem, 2^4 ≡ 1 (mod 5). 2^100 = (2^4)^25 ≡ 1^25 = 1 (mod 5). Remainder = 1.
Related questions
A CAT QA question reads: 'Anjali's salary increased by 20% in 2024. In 2025, the new salarA CAT taker has 4 TITA questions blank with 20 seconds left. The best move is:In the LAST 5 MINUTES of a CAT QA section, the recommended strategy is:A CAT QA word problem says 'the price was reduced from ₹100 to ₹85'. The percent change isA CAT TITA (Type-In-The-Answer) question has NO negative marking. The correct strategy is:CAT MCQ scoring is +3 for correct, −1 for wrong. The expected value of a pure random guessA CAT QA question asks: 'What is x if 5x − 7 = 38?' Options: x = 5, 7, 9, 11. The fastest In a CAT QA section, the recommended first action is to: