Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Sau một thời gian nghiên cứu, Nam đã đưa ra một phương pháp mã hoá các số nguyên thông qua dãy các phân số. Với số nguyên dương
= = = khi với là một phân số tối giản;Khi
đạt đến một giá trị nguyên , dãy phân số kết thúc ( = ).
Nam mã hoá hàm số
Ví dụ: với
Kết quả
Yêu cầu: Cho số nguyên dương
Dữ liệu:
- Dòng đầu tiên chứa số nguyên dương
là số lượng giá trị cần tính ( ); - Mỗi dòng trong số
dòng tiếp theo chứa một số nguyên dương .
Kết quả: Ghi ra
Ràng buộc:
- Số test ứng với 50% số điểm của bài có:
; - Số test khác ứng với 30% số điểm của bài có:
; - Số test còn lại ứng với 20% số điểm của bài có:
≤ .
Ví dụ:
INPUT
Copy
2
3
4
OUTPUT
Copy
6
12
Comments
Aizz..... Code rùa quáaa