0111. Kiểm tra một số nguyên có là số kỳ ảo (Magic)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Một số nguyên ~n~ được gọi là số kỳ ảo nếu mọi số nguyên con của ~n~, được tạo bằng cách lấy một số lượng chữ số liên tiếp từ bên trái của ~n~, đều chia hết cho số lượng chữ số của chính số nguyên con đó.

Quy tắc số nguyên con

  • ~n~ có chiều dài ~k~.
  • Các số nguyên con của ~n~:
    1. Lấy 1 chữ số đầu tiên.
    2. Lấy 2 chữ số đầu tiên.
    3. Lấy 3 chữ số đầu tiên.
    4. ...
    5. Lấy toàn bộ ~n~.

Input

  • Một số nguyên dương ~n~ (~0 < n < 10^9~).

Output

  • Yes nếu ~n~ là số kỳ ảo.
  • No nếu ~n~ không phải là số kỳ ảo.

Ví dụ

Input 1
4412
Output 1
Yes
Input 2
4413
Output 2
No

📌📌 Link thảo luận trên Facebook tại đây