بتل کد Battle Codeدارد باز می‌شود…

توان و ریشه

x squared، ten to the ninth، the square root of n: در مسئله‌های المپیاد و مصاحبه‌ها توان و ریشه همه‌جا هستند. با این درس فرمول‌ها را بلند می‌خوانی و جمله‌ی معروف «modulo 10^9 + 7» را هم می‌فهمی.

خواندن توان و ریشه

x² را «x squared» و x³ را «x cubed» می‌خوانند؛ از توان چهار به بعد: «x to the fourth»، «x to the n» یا کامل «x to the power of n». 10^9 + 7 می‌شود «ten to the ninth plus seven». √x را «the square root of x» و |x| را «the absolute value of x» می‌خوانند. a mod b هم «a mod b» یا «a modulo b» است.

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

power (پاوِر): توان

power یعنی «قدرت» و «برق»، ولی در ریاضی یعنی «توان». 2 به توان 10 را «two to the power of ten» یا کوتاه‌تر «two to the tenth» می‌خوانند و جوابش 1024 است. در پایتون توان با ** نوشته می‌شود و تابع pow هم هست. «a power of two» یعنی عددهایی مثل 1، 2، 4، 8، 16.

Two to the power of ten is 1024.

دو به توان ده می‌شود ۱۰۲۴.

exponent (اِکسپُونِنت): نما؛ عددِ توان

exponent همان عدد کوچکی است که بالای عدد پایه می‌نویسند و می‌گوید پایه چند بار در خودش ضرب شود. در 2 به توان 5، عدد 2 پایه (base) است و 5 نما (exponent). در نمادگذاری علمی هم 1.5e3 یعنی 1.5 ضرب در ده به توان سه؛ آن e از exponent می‌آید.

In 2 to the 5th, the base is 2 and the exponent is 5.

در ۲ به توان ۵، پایه ۲ است و نما ۵.

square (اِسکوئِر): مربع؛ توان دوِ یک عدد

square یعنی «مربع» و «میدان شهر». در ریاضی the square of a number یعنی عدد ضرب در خودش: the square of 5 is 25. به عددهایی مثل 1، 4، 9 و 16 perfect square (مربع کامل) می‌گویند. شکل مربع هم square است و square brackets یعنی کروشه‌ها: [ ].

Return a new list with the square of each number.

فهرست تازه‌ای برگردان که مربع هر عدد در آن باشد.

cube (کیوب): مکعب؛ توان سه

cube یعنی «مکعب»، مثل مکعب روبیک یا تاس. در ریاضی the cube of a number یعنی توان سه‌ی آن: the cube of 3 is 27. x³ را «x cubed» می‌خوانند و cube root یعنی ریشه‌ی سوم: the cube root of 8 is 2.

The cube of 4 is 64.

مکعب ۴ می‌شود ۶۴.

square root (اِسکوئِر روت): ریشه‌ی دوم؛ جذر

root یعنی «ریشه». square root عددی است که اگر در خودش ضرب شود، عدد ما را می‌دهد: the square root of 81 is 9. علامتش √ است. در پایتون math.sqrt و math.isqrt را داری، و برای بررسی اول بودن یک عدد کافی است تا ریشه‌ی دومش را امتحان کنی.

Check divisors only up to the square root of n.

مقسوم‌علیه‌ها را فقط تا ریشه‌ی دوم n بررسی کن.

squared (اِسکوئِرد): به توان دو

squared شکل گذشته‌ی square است و برای خواندن توان دو به کار می‌رود: x² را «x squared» می‌خوانند و x³ را «x cubed». فرمول a² + b² = c² را می‌خوانند «a squared plus b squared equals c squared». برای توان‌های بالاتر می‌گویند «x to the fourth».

The area of a square is its side length squared.

مساحت مربع، طول ضلعش به توان دو است.

absolute value (اَبسِلوت وَلیو): قدر مطلق

absolute یعنی «مطلق، بی‌قیدوشرط». absolute value فاصله‌ی یک عدد از صفر است، بدون توجه به علامتش: the absolute value of −7 is 7. با |x| نوشته می‌شود و «the absolute value of x» خوانده می‌شود. در کد تابع abs را داری، مثلاً برای فرق دو عدد بدون اینکه منفی شود.

Return the absolute value of the difference between a and b.

قدر مطلق تفاضل a و b را برگردان.

modulo (ماجِلُو): باقی‌مانده‌ی تقسیم؛ پیمانه

modulo عملی است که باقی‌مانده‌ی تقسیم را می‌دهد: 17 modulo 5 is 2. در بیشتر زبان‌ها با % نوشته می‌شود و کوتاهش را mod می‌گویند: «n mod 2». در مسئله‌های المپیادی جمله‌ی «print the answer modulo 10^9 + 7» زیاد است: یعنی چون جواب خیلی بزرگ است، باقی‌مانده‌اش بر این عدد را چاپ کن.

Since the answer can be large, print it modulo 10^9 + 7.

چون جواب ممکن است بزرگ باشد، باقی‌مانده‌اش بر ۱۰ به توان ۹ به‌علاوه‌ی ۷ را چاپ کن.

یک مسئله‌ی المپیادی

Problem: Power Sum
Given an integer n, compute 2 to the power of n plus the square of n. Since the answer can be very large, print it modulo 10^9 + 7.
Example: for n = 3, two cubed is 8 and three squared is 9, so the answer is 17.
Constraints: 0 ≤ n ≤ 10^18.
Hint: the exponent can be huge, so a simple loop is too slow. In Python, pow(2, n, MOD) is fast. You do not need a square root or an absolute value here, because n is never negative.

مسئله: مجموع توان
عدد صحیح n داده شده. ۲ به توان n به‌علاوه‌ی مربع n را حساب کن. چون جواب ممکن است خیلی بزرگ باشد، باقی‌مانده‌اش بر ۱۰ به توان ۹ به‌علاوه‌ی ۷ را چاپ کن.
مثال: برای n = 3، دو به توان سه ۸ است و سه به توان دو ۹، پس جواب ۱۷ است.
محدودیت: n بین صفر و ۱۰ به توان ۱۸ است.
راهنمایی: نما می‌تواند خیلی بزرگ باشد، پس یک حلقه‌ی ساده خیلی کند است. در پایتون pow(2, n, MOD) سریع است. این‌جا به ریشه‌ی دوم یا قدر مطلق نیازی نداری، چون n هیچ‌وقت منفی نیست.