[ROSALIND] 부분적 순열

문제 설명

비슷한 종은 공통적으로 가진 유전자들도 많다. 하지만 진화하면서 유전자들의 순서들에 변화가 생길 수 있고 일부 유전자는 없어질수도 있기 때문에 유전자들의 순서를 확인하면 유전자 재배열이 어떻게 되었는지를 알 수 있다.

---

문제 (풀어보기)

부분적 순열이란 전체 n개에서 k개만 뽑은 후 모든 배열 순서를 고려하는 것이다. 이 때, n과 k가 주어졌을 때 모두 가능한 순서의 개수에서 1,000,000으로 나눈 나머지를 출력하시오.

예시

21 7

예상 결과

51200

 

해결

def factorial(n):
    ans = 1
    while n > 1:
        ans *= n
        n -= 1
    
    return ans

with open('rosalind_pper.txt', 'r') as f:
    n, k = map(int, f.readlines()[0].strip().split(' '))
print(int(factorial(n) / factorial(n-k) % 1000000))