Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Donut Haven fries donuts in batches of , but sells them in boxes of .

If Donut Haven fries just enough batches of to pack full boxes of donuts, how many donuts will be left over?
Solution
We can solve this problem using modular arithmetic. Donut Haven needs to fry at least donuts. Working modulo , we have Therefore, the number of donuts in full boxes is more than a multiple of , which means it's less than the next multiple of . Donut Haven will have donuts left over.
Final answer
8