#030 · Wall Brick Remainder · math · easy · python
دیوارکشی:
پرفسور موریاتی از شرارت خسته شده است و تصمیم گرفته است تا مدتی استراحت کند. او که نمیخواهد شرلوک هولمز مزاحم استراحت او شود قصد دارد تا امنیت خانه اش را تامین کند. در راستای افزایش امنیت خانه قصد دارد ضلع شمالی خانه را با آجر هایی مخصوص دیوارکشی کند. پس از تماس با کارخانه متوجه میشود که کارخانه آجر هایی به اندازه طول b تولید میکند و امکان تولید آجر با طول دیگری وجود ندارد. او متوجه شد که این آجرها ممکن است نتواند کل ضلع خانه را پوشش بدهند، حال برای او سوال پیش آمده که اگر طول ضلع شمالی خانه a باشد، حداقل چه مقدار از دیوار پوشیده نشده خواهد ماند. دقت کنید که امکان چیدن آجرها کنارهم وجود دارد ولی به دلیل طراحی خاصی که آجرها دارند، امکان شکاندن آجر ها به قطعات کوچک تر وجود ندارد،همچنین امکان اینکه طولی بیشتر از طول ضلع شمالی پوشیده شود وجود ندارد. مقدار دیواری که با آجر ها نمیتوان پوشاند را محاسبه و به پروفسور موریاتی اعلام کنید.
Input:
در تنها خط ورودی دو عدد a و b به شماداده میشود که با فاصله از یکدیگر جدا شده اند. a بیانگر طول ضلع شمالی و b برابر طول آجر خواهد بود.
Output:
در تنها خط خروجی، باید مقدار طولی که با آجر ها نمیتوان پوشاند را خروجی دهید.
Samples
sample1 Input:
5 2
sample1 output:
1
sample2 Input:
10 8
sample2 output:
2
سوال اول مسابقات icpc دانشگاه شریف سال 1401