Mashimaru viết:
QUOTE:
Bài Thần đèn mình làm thế này không biết có gì không đúng không mọi người nhỉ :-s
Dễ thấy kết quả được tạo thành từ tích các số nguyên tố không lớn hơn n với một lũy thừa nào đó.
Vậy với mỗi số nguyên tố p <= n, ta gọi k là lũy thừa của p trong n!. Nếu k chẵn thì kết quả có p^k, nếu không thì kết quả có p^(k - 1) (bởi vì ta bỏ đi số p trong tính n!). Không có kết quả tối ưu hơn.
thế này thì khác gì solution của mình đâu.