제가 안풀어봐서 확실하지는 않지만

승   패   무

20   0    0

19   1    0

19   0    1

18   2    0

18   1    1

18   0    2

.

.

.

.

의 경우를 다 구해도 시간내에 해결될거 같은데 그냥 계산 하면 안되나요?

이거 정확하게 푸시려면 소인수 분해를 좀 하셔야 합니다.

출제 의도가 그런 것 같지는 않기 때문에 간단한 경우의 수만 구해도 충분히 풀리긴 합니다만..

소숫점 오차 때문에.. 논란이 있는 문제입니다.

작성자인데 소인수 분해를 어떻게  이용해야 할 지 알려주실수  있을까요?ㅜ

안될려나.. 복잡해지겠네요..

제일 쉬운 방법은 큰 수 연산을 이용해 보는 겁니다. 파이썬은 기본적으로 구현이 되어 있습니다.

java도 찾아보면 있고요. BigInteger라고..

저는 그냥 K번 경기했을 때 X점일 확률을 dp배열로 놓고 구했어요.