Nội dung Bài tập
- Mã:
- UPOLP19_CáNhân_TN.3
- Tên:
- Chữ số đầu tiên
- Dạng thi:
- oi
- Thang điểm:
- 50 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
CHỮ SỐ ĐẦU TIÊN
Cho số N nguyên dương. Với mọi số N thì ta đều có thể phân tích N thành tích của các thừa số nguyên tố. Cụ thể, N = 2x.3y.5z.7t.11u....
Ví dụ với N = 20580. Khi đó, 20580 = 22.3.5.73. Ta có chữ số đầu tiên của N là 2.
Câu hỏi đặt ra rằng, khi biểu diễn N về dạng tích của các thừa số nguyên tố, nếu cho biết số mũ của các thừa số nguyên tố thì chữ số đầu tiên của N là bao nhiêu?
Input:
- Dòng 1: Số nguyên dương M (M <= 105) - để biểu diễn N về dạng tích của các thừa số nguyên tố thì cần M thừa số nguyên tố đầu tiên.
- Dòng 2: M số nguyên không âm, mỗi số cách nhau một khoảng trắng. Số thứ i là số mũ của thừa số nguyên tố thứ i. Mỗi số có giá trị không vượt quá 1000.
Output:
- Số duy nhất: Chữ số đầu tiên của N.
Ví dụ 1:
Input Output
Giải thích: 22.3.5.73 = 20580
Ví dụ 2:
Input Output
Giải thích: 213051 = 10
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; &...