ساعت
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
ساعت
دقیقه
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
دقیقه
ثانیه
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
ثانیه
  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

کیمیا که به تازگی در کلاس‌های شمشیر بازی ثبت‌نام کرده، یکی از لازمه های یک شمشیر باز ماهر را امضا زدنِ با شمشیر می‌داند. به همین منظور ابتدا ۲ عدد 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

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

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


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.