If 1068 is divided by 13, the remainder is:
Solution :
The correct answer is 9.
To find the remainder when is divided by 13, we can use modular arithmetic and Fermat's Little Theorem.
According to Fermat's Little Theorem, if is a prime number and is an integer not divisible by , then:
Here, the divisor (which is a prime number) and the base (which is not divisible by 13). Applying the theorem, we get:
Simplifying the exponent, we have:
Next, we express the exponent 68 in terms of 12. Dividing 68 by 12 gives a quotient of 5 and a remainder of 8:
Using this relation, we can rewrite the term as follows:
Now, taking the modulo 13 on both sides, we substitute :
This simplifies to:
To compute , we can use the fact that :
Let us find by calculating smaller powers of 3 modulo 13:
Since , we have:
Using this simplification, we can express as:
Substituting gives:
Which simplifies to:
Thus, the remainder when is divided by 13 is 9.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
A comprehensive SSC MTS 2026 Mock Test 4 designed to help aspirants strengthen their preparation and improve their performance for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all major sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It includes a balanced combination of conceptual, analytical, and exam-oriented multiple-choice questions aligned with the latest SSC MTS syllabus and exam pattern. Ideal for practice, revision, self-evaluation, accuracy improvement, speed enhancement, and effective time management, this mock test helps candidates assess their exam readiness, identify improvement areas, and build confidence for the SSC MTS 2026 examination
A comprehensive SSC MTS 2026 Mock Test 3 designed to help aspirants prepare thoroughly for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all important sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It features a carefully curated set of multiple-choice questions that test conceptual understanding, logical reasoning, problem-solving skills, speed, and accuracy in accordance with the latest SSC MTS exam pattern. Ideal for practice, revision, self-assessment, performance evaluation, and time management improvement, this mock test enables candidates to identify strengths and weaknesses while building confidence for the SSC MTS 2026 examination.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.