Giải Pháp Cho Các Bài Toán ICPC Châu Á Nam Kinh 2023
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 ...
Đăng vào ngày 2 tháng 7 lúc 03:43
Bài tập Luyện tập Kỳ nghỉ Đông
T1《Cờ Vây Đen Trắng》
Mô tả bài toán
Có một bàn cờ kích thước n×m, mỗi ô trên bàn cờ chứa một quân cờ đen hoặc trắng.
Bạn có thể thay đổi màu sắc của bất kỳ quân cờ nào (đổi từ đen sang trắng hoặc ngược lại). Mục tiêu là sử dụng số lần thay đổi tối thiểu để bàn cờ cuối cùng thỏa mãn:
Bất kỳ hai quân cờ kề nhau (trên, dưới, trái, phải) đều có ...
Đăng vào ngày 18 tháng 5 lúc 15:18