units count
units = [1, 5, 10, 50, 100, 500, 1000, 2000, 5000, 10000] def cnt(units, amount): if len(units) == 1: print "%10d : %d\n" % ( units[0], int(amount / units[0]) ) return amount % units[0] else: return cnt(units[:1], cnt(units[1:], amount)) if __name__ == '__main__': from sys import argv try : cnt(units, argv[1]) except: print "input valid value"