Thành phố Cuồng loạn

Bài C: Đếm Số Nguyên Tố Modulo Cho số nguyên tố p và số nguyên m, hãy đếm số lượng giá trị g ≤ m thỏa mãn g^(p-1) ≡ 1 (mod p). Với số nguyên tố p, định lý Fermat nhỏ khẳng định mọi số nguyên không chia hết cho p đều thỏa mãn điều kiện này. Do đó, kết quả cần tìm là m trừ đi số bội của p trong khoảng từ 1 đến m. #include <iostream> using n ...