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