Lisää kolikoita

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