добрый день! решал задачу 104235F - Вероятность хорошей последовательности и мне стало очень интересно, почему мое решение не работает, и можно ли это как-то исправить

решал задачу комбинаторно, формула для решения: 1-С_k^4/k**n, но на 27 тесте решение ломается, решал на питоне и возможно вся проблема в том, что числа такого большого порядка воспринимаются питоном как бесконечность, из-за чего при n>20 или n<k формула просто выдает 1, мне хотелось бы разобраться в данном вопросе, и узнать как же все таки решить эту задачу математически.