Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:عملی:سوال ۱۰

محاسبه‌ی ضریب چندجمله‌ای

فرض کنید قواعد تولید یک چند جمله‌ای به صورت Ei=(Ej+Ek)n یا Ei=ax یا Ei=a است که در آن a و n اعدادی ثابت و طبیعی هستند و x متغیر سراسری می‌باشد به طوری که به هر متغیر Ei دقیقا یک عبارت نسبت داده شده است. برنامه‌ای بنویسید که ضریب جملات مورد نظر از چندجمله‌ای متناظر با E1 را در صورت امکان حساب کند.

ورودي

در سطر اول فایل ورودی تعداد عبارات (m50)‌ و بعد از آن در m‌سطر عباراتی به یکی از سه شکل بالا آمده است و بعد از آن عدد در یک سطر عدد k<100 و در سطر آخر k عدد 0ai10000 آمده است که نشان می‌دهد ضریب جملات به صورت xai باید محاسبه شود. (a و n مثبت و از نوع Integer هستند برای جزئیات غالب عبارات به مثال دقت کنید)

خروجي

اگر در محاسبه متغیر به دور بر خوردید در خروجی پیام NO Solution را چاپ کنید در غیراین صورت در k‌ سطر در هر سطر یک متغیر که نشان‌دهنده ضریب جمله‌ی مورد نظر می‌باشد، آمده است. (ضرایب خروجی در Longint جا می‌شود)

ورودي و خروجي نمونه

ورودي نمونه خروجي نمونه
3
E1=(E2+E3)2
E3=3x
E2=2
2
2 0
9
4

ابزار صفحه