Czy ktoś chciałby pochwalić się swoim rozwiązaniem (wzorcowym)?

Taki ogólny zarys:

kom(n, k) - Newton n po k
suma(n, k) sum po kom(n, i) dla i od 0 do k

suma(n, k)=suma(n-1, k)*2-kom(n-1, k)
kom(n, k)=kom(n-1, k)*n/(n-k)

k znamy, nołdy dzielą się po prostu przedziałami możliwych n, każdy spamiętuje ala macierze prefiksowe (bo wzorki wyżej to przemnożenie wektora dwuelementowego przez macierz). Po spamiętaniu macierzy przekazują sobie ten wektor no i n, ten który wykryje, że n jest w jego przedziale, kończy obliczenia.

https://loj.ac/problem/6386
seems like a notorious coincidence

Potwierdzam wszystko! :)
https://iogames.site