Nội dung Bài tập
Mã:
FirstDigit
Tên:
Chữ số đầu tiên
Dạng thi:
oi
Thang điểm:
10 đ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:

InputOutput
4
2 1 1 3
2


Giải thích: 22.3.5.73 = 20580

Ví dụ 2:

InputOutput
3
1 0 1
1


Giải thích: 213051 = 10


    Quảng cáo
       Ngôn ngữ : 

       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