I know this thread is pretty much dead now, but this is how i had to use modulus to break down change in C#.

//Calculate correct change
pennies = inputValue;
quarters =...