number of ways to make currency notes and values that sum to given amount in c code example

Example: count the number of notes in a given amount c#

int  a[8]={500,100,50,20,10,5,2,1},m,temp,i; 
 
    printf("Enter the amount:");
 
    scanf("%d",&m);
    temp=m;
     for(i=0;i<8;i++)
    {
     printf("\n%d notes is:%d",a[i],temp/a[i]);
     temp=temp%a[i];