کد نویسی این مسئله چی میشه؟

[ABOLFAZL-PS]

سلام به همه استادای بنده.
یه خواهشی دارم. من تازه دارم c++ رو یاد میگیرم، برای همین زیاد وارد نیستم. یه مسئله هست میخواستم که کدش رو برام بگین اگه ممکنه.
"برنامه ای بنویسید که تعداد حالاتی را که میتوان یک مقدار پولی 50 تومنی را به مقدارهای 25،10،5،2،1 تومانی تقسیم کرد، مشخص نماید."
ممنون میشم اگه کد این برنامه رو بهم بگین.
با تشکر فراوان