- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مش‌رجب که کودکی ۶ ساله است به تازگی با مفهوم لگاریتم در پایه‌ی ۲ آشنایی پیدا کرده، اما فعلاً نمی‌تواند آن را محاسبه کند.
برنامه‌ای بنویسید که با ورودی گرفتن یک عدد طبیعی، لگاریتم آن در پایه‌ی ۲ را حساب کند. از آنجایی که مش‌رجب با اعداد اعشاری آشنا نیست، جواب را برای او به پایین رند کنید.
دقت کنید لگاریتم عدد $x$ در پایه‌ی ۲ عددی مانند $y$ است که داشته باشیم: $$ 2 ^ y = x $$ برای مطالعه‌ی بیشتر درباره‌ی لگاریتم، می‌توانید این پیوند را مطالعه کنید.
ورودی
در تنها خط ورودی، عدد صحیح $n$ که باید لگاریتم آن در پایه‌ی ۲ محاسبه شود آمده است.
$$1 \leq n \lt 2^{30}$$
خروجی
در خروجی باید یک عدد صحیح، که حاصل لگاریتم $n$ در مبنای ۲ است را به پایین رند کرده و چاپ کنید.
مثال
ورودی نمونه ۱
64
خروجی نمونه ۱
6
ورودی نمونه ۲
255
خروجی نمونه ۲
7
مقدار لگاریتم در این حالت $7.99435343686$ است زیرا $2 ^ {7.99435343686} = 255$. از آنجا که باید عدد را به پایین رند کنیم، مقدار ۷ چاپ می‌شود.
ارسال پاسخ برای این سؤال