Career Tracks
Exams
MCQ
Companies
Opportunities
Pricing
MCQ Practice
Data Structures
Math & Number Theory
Question
Hard
tcs-nqt
What does Fermat's Little Theorem state for prime p and integer a (where p does not divide a)?
A
a^p ≡ 1 (mod p)
B
a^(p-1) ≡ 1 (mod p)
C
a^p ≡ a (mod p-1)
D
a^2 ≡ 1 (mod p)
Show Answer
← Back to Math & Number Theory questions