int n1000=0;
int n500=0;
int n100=0;
int n50=0;
int n10=0;
int t=k;
while(t>=1000)
  {
   t-=1000;
   n1000++;
  };
while(t>=500)
  {
   t-=500;
   n500++;
  };
while(t>=100)
  {
   t-=100;
   n100++;
  };
while(t>=50)
  {
   t-=50;
   n50++;
  };
while(t>=10)
  {
   t-=10;
   n10++;
  };