- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
عدد صحیح و مثبت k داده شده است، یک عدد طبیعی مانند n پیدا کنید که:
0≤sin(nrad)≤k1
توجه کنید n برحسب رادیان است. برای مثال:
sin(1rad)≈0.8414709848,sin(30rad)≈−0.98803162409
لازم بذکر است که نیازی نیست مقدار n کمینه باشد. میتوان ثابت کرد که به ازای هر k طبیعی، چنین عدد طبیعی مثل n وجود دارد که در شرط بالا صدق میکند و n≤109 است.
از شما میخواهیم یکی از این مقادیر n را به دلخواه چاپ کنید.
ورودی
در تنها سطر ورودی عدد طبیعی k به شما داده میشود.
1≤k≤100,000
خروجی
در تنها سطر خروجی n را چاپ کنید.
1≤n≤109
مثالها
ورودی نمونه ۱
خروجی نمونه ۱
0≤sin(1)≈0.8414709848≤11=1.0
ورودی نمونه ۲
خروجی نمونه ۲
0≤sin(3)≈0.14112000806≤21=0.5
ورودی نمونه ۳
خروجی نمونه ۳
0≤sin(3)≈0.14112000806≤71≈0.1428571428