CSES - Kurssi

Kurssi muodostuu 77 viikosta, joista jokaisella on 88 tehtävää. Kurssista saa suorituksen, jos ratkaisee vähintään 55 tehtävää kullakin viikolla.

Monellako tavalla voit suorittaa kurssin niin, että ratkot yhteensä xx tehtävää? Kaksi suoritustapaa ovat erilaiset, jos toisessa ratkaistaan vähintään yksi tehtävä, jota toisessa ei ratkaista.

Voit olettaa, että 1x1001 \le x \le 100. Koodisi tulee laskea vastaus itse (eli siinä ei saa olla esimerkiksi listaa, jossa on valmiit vastaukset joka testiin).

Toteuta tiedostoon course.py funktio count, joka kertoo, monellako tapaa kurssin voi suorittaa.

def count(x):
    # TODO

if __name__ == "__main__":
    print(count(35)) # 1727094849536
    print(count(42)) # 2375030784000
    print(count(55)) # 56
    print(count(56)) # 1
    print(count(80)) # 0