Nội dung Bài tập
- Mã:
- PERFECTPOWERS
- Tên:
- PERFECT POWERS
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phuc
Một số N được gọi là perfect powers nếu N = ax + by trong đó a, b là các số tự nhiên; x, y là
các số nguyên; x, y > 1. Nhiệm vụ của bạn là đếm số lượng các số được gọi là perfect
powers trong khoảng từ P đến Q (bao gồm cả 2 đầu mút).
Dữ liệu vào STANDARD INPUT:
- Dòng duy nhất ghi 2 số P và Q.
Dữ liệu ra STANDARD OUTOUT:
- Ghi ra một số duy nhất là số lượng số perfect powers.
Ví dụ:
INPUT OUTPUT
2 5 3
Giải thích:
- 2 = 12 + 12
- 4 = 02 + 22
- 5 = 12 + 22
Giới hạn:
- Test 1, 2, 3: 0 ≤ P ≤ Q ≤ 104.
- Test 4, 5, 6: 0 ≤ P ≤ Q ≤ 105.
- Test 7, 8, 9, 10: 0 ≤ P ≤ Q ≤ 106
Quảng cáo
các số nguyên; x, y > 1. Nhiệm vụ của bạn là đếm số lượng các số được gọi là perfect
powers trong khoảng từ P đến Q (bao gồm cả 2 đầu mút).
Dữ liệu vào STANDARD INPUT:
- Dòng duy nhất ghi 2 số P và Q.
Dữ liệu ra STANDARD OUTOUT:
- Ghi ra một số duy nhất là số lượng số perfect powers.
Ví dụ:
INPUT OUTPUT
2 5 3
Giải thích:
- 2 = 12 + 12
- 4 = 02 + 22
- 5 = 12 + 22
Giới hạn:
- Test 1, 2, 3: 0 ≤ P ≤ Q ≤ 104.
- Test 4, 5, 6: 0 ≤ P ≤ Q ≤ 105.
- Test 7, 8, 9, 10: 0 ≤ P ≤ Q ≤ 106
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; &...