Algoritmo de Decomposição de Reais

Tenho que fazer um programa onde o usuário irá entrar com um valor onde será feito o saque, que retornará a quantidade de cédulas de cada valor que compõe o saque, por exemplo, uma pessoas que sacar R$378,00 , o programa irá retornar:

Saque: R$378,00

3 Cédula(s) R$100,00

1 Cédula (s) R$50,00

1 Cédula (s) R$20,00

1 Cédula (s) R$5,00

3 Cédula (s) R$1,00

Eu só preciso de uma ajuda a fazer o logaritmo, estou me confundindo na hora de obter o "resto" das divisões tipo - (saque % 100).

O programa está assim por enquanto

 int continuar, dinheiro, iCedula1, iCedula2, iCedula5, iCedula10, iCedula20, iCedula50, iCedula100;

 do
 {
 Console.WriteLine("Banco Central M'U'M");
 Console.WriteLine("Cédulas Disponíveis: \n-R$1,00\n-R$2,00\n-R$5,00\n-R$10,00\n-R$20,00\n-R$50,00\n-R$100,00");
 Console.Write("Quanto deseja retirar? R$");
 dinheiro = Int32.Parse(Console.ReadLine());
 Console.Clear();
 //possível inicio da confusão
 iCedula100 = (dinheiro % 100);
 //possível fim da confusão
 string.Format("{0:0,0.00}", dinheiro);
 Console.ReadKey();
 Console.WriteLine("Saque: R$" + dinheiro);
 Console.WriteLine("Cédulas R$1 = " + iCedula100 +"\nCédulas R$2 = " + iCedula100 +"\nCédulas R$5 = " + iCedula100 +"\nCédulas R$10 = " + iCedula100 +"\nCédulas R$20 = " + iCedula100 +"\nCédulas R$50 = " + iCedula100 +"\nCédulas R$100 = " + iCedula100);
 Console.WriteLine("Deseja Refazer o Programa?\n1-Sim\n2-Não");
 continuar = Int32.Parse(Console.ReadLine());
 } while (continuar == 1);