Nội dung Bài tập
- Mã:
- PRIMEPW
- Tên:
- Lũy thừa số nguyên tố
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 5 giây
- Giới hạn bộ nhớ:
- 128 MB
- Được tạo bởi:
- nguoibian
Với hai số nguyên a, x, trong đó x là số nguyên tố, ta định nghĩa hàm f(a, x) = k với a chia hết cho xk và k lớn nhất
Cho hai số nguyên a, b và hai số nguyên tố p, q. Hãy đếm xem có bao nhiêu số nguyên n nằm trong đoạn [a; b] mà f(n, p) > f(p, q)
Input
4 số nguyên a, b, p, q (1 <= a <= b <= 1018, 2 <= p, q <= 109, p khác q)
Output
Số số nguyên n nằm trong đoạn [a; b] mà f(n, p) > f(n, q)
Ví dụ
- input1 20 2 3output8
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...