Nội dung Bài tập
Mã:
2r
Tên:
SBD
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:
4601101111
Ngày 28/6/496 là một ngày rất đặc biệt, ngày gần nhất so với hiện tại có ngày, tháng, năm đều là các số hoàn hảo. Việc xác định một số hoàn hảo không hề đơn giản, cho nên ta sẽ bàn về một khái niệm mới: Số hảo hoàn Bình Dương (gọi tắt là SBD). SBD là số mà tổng tất cả các ước dương (bao gồm chính nó) bằng chính nó. Do giang hồ nào đó thấy được độ khó của cửa hai quá khó nên đã giảm độ khó cửa ba bằng bài bài Toán như sau. Cho n số nguyên không âm, hãy xác định xem các số nguyên
có là SBD hay không.
Input: dòng đầu tiên là số n nguyên dương, thể hiện số số cần kiểm tra. n dòng tiếp theo, mỗi dòng là 1 số nguyên không âm `k`i,1in
Output: In ra n dòng. Dòng thứ i in ra 1 nếu ni là SBD, in ra 0 nếu `k`i không là SBD.
Ví dụ:

Input

Output

3

2

3

1

0

0

1




Giải thích: 2 có hai ước nguyên dương là 12 nên tổng các ước của 232, do đó in ra 0. Tương tự ta cũng có 3 không là SBD. Ta có 1 chỉ có một ước nguyên dương duy nhất là chính nó nên tổng các ước là 1=1. Do đó in ra 1.
Giới hạn: n1000,ni1012.

    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