DEMUOC - Đếm ước
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
0.5s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Bạn được giao nhiệm vụ rất đơn giản rất dễ: Cho số nguyên dương ~n~. Đếm số lượng các ước nguyên dương của ~n~.
Input
Gồm duy nhất số nguyên dương ~n~. ( ~ 1 \le n \le 10^{18} ~ ).
Output
In ra kết quả bài toán
Sample
Input #1
4
Output #1
3
Bình luận
Ý tưởng: Để AC bài này các bạn cần biết phương pháp kiểm tra nguyên tố Fermat (hoặc Phương pháp kiểm tra nguyên tố Miller - Rabin) và Đếm số ước của một số O(n^(1/3)), thuật toán đếm số ước số O(sqrt(n)), không thể AC bài này.
a tăng thời gian đi ạ
admin tăng giới hạn thời gian lên giúp em với
bài sai test hay sao vậy, tác giả
Anh sẽ xem lại rồi update thông tin ở bình luận này nhé.
Update: Bài này anh đã làm AC sau khi tăng time limit. Anh cũng update level, điểm của bài nhé.