Käytössäsi on kolikot, joiden arvot ovat 1, 4 ja 5. Montako kolikkoa tarvitaan vähintään, jotta voidaan muodostaa tasan summa x?
Tässä tehtävässä 1 \le x \le 10^{100} eli x voi olla hyvin suuri. Algoritmisi tulee antaa vastaus tehokkaasti kaikissa tapauksissa.
Toteuta tiedostoon morecoin.py funktio count, joka antaa pienimmän kolikoiden määrän.
def count(x):
# TODO
if __name__ == "__main__":
print(count(8)) # 2
print(count(12345)) # 2469
print(count(1337**9)) # 2730314408854633746890878156