ahj6377   3년 전

직접 노트에 써서 점화식 계산했을때 p(K,N) = N*(N+1)*(N+2)* .... * (N+K) / (K+1)! 이라는 점화식을 구해서 돌렸습니다.

손계산으로 해본결과 N,K가 6~7정도까진 넣어봤을때 거의 다 성립하는것 같은데 점화식이 틀린건지, 어떤 반례가 있는지 궁금합니다

dldyddlwl   3년 전

점화식이 어떻게 나온건 지를 몰라서 맞고 틀리고는 모르겠습니다. 다만, 위 점화식의 값들을 데이터타입으로 담아낼 수가 없습니다.

당장 14!를 생각해보더라도, int형의 범위를 넘고, cnt2를 구하는 과정에서는 long long으로도 담아낼 수가 없을만큼 값이 커집니다.

  

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