#include <stdio.h>
#include <stdlib.h>

int main()
{
  int i,monnaie[9]={500,200,100,50,20,10,5,2,1};
  int prix=0,buff=0;
  printf("entrez somme:\n");
  scanf("%d",&prix);
  if(prix <= 0)
    return 0;
  printf("%d = ",prix);
 
  for(i=0;i<9;i++)
  { 
    buff = prix / monnaie[i];
    if(buff != 0)
    {
      printf("%d x %d ",buff,monnaie[i]);
      if(prix%monnaie[i] != 0)
        printf("+ ");
    }
    prix = prix%monnaie[i];
  }
  printf("\n");
  return 0;
}