[Lý Thuyết Số - Toán Học]. Bài 13. Bậc của thừa số nguyên tố trong N!
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số tự nhiên N và số nguyên tố P. Nhiệm vụ của bạn là tìm số x lớn nhất để N! chia hết cho p^x.
Ví dụ với N = 10, p = 3 thì x = 4 là số lớn nhất để 10! Chia hết cho 3^4.
Tham khảo lý thuyết : Bậc Của Thừa Số Nguyên Tố Trong N!
Đầu vào
Cặp số N, p được viết cách nhau một khoảng trống.
Giới hạn
1≤N≤10^14
2≤p≤5000
Đầu ra
Đưa ra kết quả trên một dòng
Ví dụ :
Input 01
10 3
Output 01
4
Bình luận
long long legendre(long long n, int p){ long long x = 0; while(n){ x += n / p; n /= p; } return x; }
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.