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

هرساله در تاریخ ۱۶ آذر شریفی‌‌ها در مسابقه پیداکردن اعداد شریفی شرکت می‌کنند. این مسابقه بدین‌گونه است:

ابتدا عدد nn را از کاربر بگیرید در ادامه اعداد a1,a2,a3,,ana_1, a_2, a_3, \ldots, a_n را دریافت کنید. سپس با محاسبه عدد

EndInterval=2i=1nj=i+1naiajEndInterval = 2 \sum_{i=1}^{n} \sum_{j=i+1}^{n} a_i a_j

اعداد شریفی در بازه‌ی [100,EndInterval][100, EndInterval]‌‌ (شامل ابتدا و انتهای بازه) را چاپ کنید.

اعداد شریفی: عددی شریفی است که برابر حاصل جمع تک تک ارقام آن به توان تعداد ارقام عدد مذکور می‌باشد. به عنوان مثال عدد 153=13+53+33153 = 1^3 + 5^3 + 3^3

ورودی

در یک خط ابتدا عدد nn به شما داده می‌شود سپس در ادامه در nn خط، در هر خط یک عدد به شما داده می‌شود که نمایانگر aia_i ها هستند.

1n20 1 \le n \le 20 1ai100 1 \le a_i \le 100

خروجی

اعداد شریفی در بازه‌ی [100,EndInterval][100, EndInterval]‌‌ (شامل ابتدا و انتهای بازه) را، هر کدام در یک خط، چاپ کنید.

مثال

ورودی نمونه ۱

5
3
3
3
3
3
Plain text

##خروجی نمونه ۱

153
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.