المپدیا

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

ابزار کاربر

ابزار سایت


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

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

فرض کنید قواعد تولید یک چند جمله‌ای به صورت $E_i=(E_j+E_k)^n$ یا $E_i=a*x$ یا $E_i=a$ است که در آن $a$ و $n$ اعدادی ثابت و طبیعی هستند و $x$ متغیر سراسری می‌باشد به طوری که به هر متغیر $E_i$ دقیقا یک عبارت نسبت داده شده است. برنامه‌ای بنویسید که ضریب جملات مورد نظر از چندجمله‌ای متناظر با $E_1$ را در صورت امکان حساب کند.

ورودي

در سطر اول فایل ورودی تعداد عبارات $(m\Leftarrow 50)$‌ و بعد از آن در $m$‌سطر عباراتی به یکی از سه شکل بالا آمده است و بعد از آن عدد در یک سطر عدد $k<100$ و در سطر آخر $k$ عدد $0\leq a_i \leq 10000$ آمده است که نشان می‌دهد ضریب جملات به صورت $x^{a_i}$ باید محاسبه شود. ($a$ و $n$ مثبت و از نوع Integer هستند برای جزئیات غالب عبارات به مثال دقت کنید)

خروجي

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

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

ورودي نمونه خروجي نمونه
3
$E_1=(E_2+E_3)^2$
$E_3=3*x$
$E_2=2$
2
2 0
9
4

ابزار صفحه