دلتنگی مصطفی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مصطفی که آدمی کاری است، به سراغ تمام اعداد طبیعی رفته و هر عدد را با مجموع آن عدد و جمع ارقامش جایگزین کرده است. (بعنوان مثال بجای عدد ۱۲، ۱۵ نوشته شده است و بجای ۵۰۵، ۵۱۵ نوشته شده و بجای ۱، ۲). حال دلش برای بعضی اعداد تنگ شده و tt سوال به این شکل میپرسد: آیا عدد xx در بین اعداد جدید قرار دارد؟ به مصطفی کمک کنید تا جواب سوالاتش را پیدا کند.

ورودی🔗

در سطر اول ورودی عدد tt آمده است که تعداد سوالات مصطفی را نشان میدهد. در tt سطر بعدی در هر سطر یک عدد xx آمده است که نشان دهنده عدد مورد سوال مصطفی است.

1t100 000 1 \le t \le 100\ 000 1x1 000 000 1 \le x \le 1\ 000\ 000

خروجی🔗

خروجی شامل tt سطر است که در سطر iiم پاسخ سوال iiم آمده است. به این شکل که اگر عدد مورد نظر بین اعداد جدید حاضر باشد باید YesYes و اگر نه NoNo چاپ شود.

مثال🔗

ورودی نمونه🔗

3
97
119
1311
Plain text

خروجی نمونه🔗

No
Yes
No
Plain text

عدد ۱۱۹ به شکل ۱۰۹ +‌ مجموع ارقام ( ۱۰۹ ) ساخته میشود. عددی طبیعی که به علاوه جمع ارقامش برابر با ۹۷ یا ۱۳۱۱ شود، وجود ندارد.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.