Nội dung Bài tập
- Mã:
- TongSo1
- Tên:
- Tổng các số 1
- 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:
- Shido
Bạn được cho một số nguyên x. Bạn có thể tạo x bằng cách cộng một số nào đó trong số
Quảng cáo
11,111,1111,11111,… không? (Bạn có thể sử dụng bất kỳ số nào trong số đó với bất kỳ số lần nào).
Ví dụ
33 = 11 + 11 +11
144 = 111 + 11 + 11 + 11
Input
- Dòng đầu tiên của dữ liệu đầu vào chứa một số nguyên t (1 <= t <= 10000) - số lượng testcase
- t dòng tiếp theo mỗi dòng chứa một số nguyên x ( 1 <= x <= 109)
Ouput
- Đối với mỗi testcase , xuất ra một chuỗi duy nhất. Nếu bạn có thể tạo x, hãy xuất ra "YES" (không có dấu ngoặc kép). Nếu không, hãy xuất ra "NO".
Ví dụ:
Input
Output
3
33
144
69
YES
YES
NO
Các cách tạo ra 33 và 144 đã được trình bày ở trên. Có thể chứng minh rằng chúng ta không thể trình bày 69 theo cách này.
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
LTNC_Thứ 3