#define kinsyu(y) kin(y, 10000, 2)

void kin(int y, int n, int k)
{
if (n == 0)
return;
else {
printf("%d %d\n", n, y / n);
kin(y % n, n / k, 5 + 2 - k);
}
}

暇つぶしに作った、金種計算関数
2000円には未対応
ちょっぴり、lispちっく