Ordering from a MenuComputer Science Level 3
You have in your wallet $300, which you want to spend completely. You decide to spend all of it by buying food from a fancy restaurant with the following menu:
tofu scramble: $1 pancakes: $5 brunch combo: $20 saffron infused peach tea: $50 truffles: $100 caviar: $200
Let \(O\) be the number of different ways that you can spend exactly $300. What are the last 3 digits of \(O\)?