کیمیا زورو


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

کیمیا که به تازگی در کلاس‌های شمشیر بازی ثبت‌نام کرده، یکی از لازمه های یک شمشیر باز ماهر را امضا زدنِ با شمشیر می‌داند. به همین منظور ابتدا ۲ عدد AA و BB را انتخاب می‌کند و سپس به ازای تمامی مقادیر صحیح ** 0a<A0 \le a < A و 0b<B0 \le b < B **خطی به معادله‌ی y=ax+by = ax + b روی یک کاغذ می‌کشد. (این اتفاق در کمتر از ۱ نانو ثانیه می‌افتد!) و پس از این که تمامی خطوط را با شمشیرش کشید، به یک باره تمامی کاغذ به قطعه های حاصل از ضربات شمشیر تبدیل می‌شود. وظیفه ی شما شمردن این تکه هاست! :)

ورودی🔗

در تنها خط ورودی ۲ عدد ‌AA و BB داده می‌شود. 1A,B1 2001 \le A , B \le 1\ 200

خروجی🔗

در تنها خط خروجی تعداد تکه های کاغذ بعد از ضربات مرگبار کیمیا را چاپ کنید.

زیرمسئله‌ها🔗

زیرمسئله نمره محدودیت
۱ ۳۰ A,B200A, B \le 200
۲ ۷۰ بدون محدودیت اضافی

مثال🔗

ورودی نمونه ۱🔗

1 1
Plain text

خروجی نمونه ۱🔗

2
Plain text

ورودی نمونه ۲🔗

2 2
Plain text

خروجی نمونه ۲🔗

9
Plain text

شکل پس از ضربات برای نمونه ۲

شکل پس از ضربات برای نمونه بالا

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.