sgc109   1년 전

10 100 100 100 일때는 오버플로우 나긴하는데 문제 출력부분에서 long long 범위라고 해서 그냥 무시해도되거나 애초에 답자체가 잘못계산되는거라고 생각했는데.

틀린부분이 어딘지좀 봐주셨으면 합니다.

zlzmsrhak   1년 전

1. pow는 부동소숫점으로 표기하기 때문에 형변환을 했을 때 다른 값으로 바뀔 수 있습니다.

2. 점화식이 틀렸습니다. 조합 식을 생각해보면, 56~58번째 줄에서 L! / (L/2) / (L/2)가 아니라, L! / (L/2)! / (L/2)! 입니다.

마찬가지로 60번째 줄도 틀렸구요

sgc109   1년 전

@zlzmsrhak 감사합니다. 도움받아 AC 받았습니다.

중복값이 존재하는 배열을 나열하는 경우의수가 예를들어 2 2 2 3 3 5 5 5 5 면 9!/(3!*2!*4!) 인가요? 직관적으로 삘이 안와서 증명 해보려고했는데 잘안돼서 어렴풋이

기억나는걸로했는데 잘못된거였네요.. 감사합니다

zlzmsrhak   1년 전

저 예시에서는 2 배열 가짓수 9C3, 3 배열 가짓수 6C2, 5 배열 가짓수 4C4 계산해서 곱하면 됩니다.

댓글을 작성하려면 로그인해야 합니다.