(Python/🥇1)백준알고리즘 11401번: 이항계수 (합동식, 모듈러 연산, 페르마의 소정리)
문제 바로가기 문제:입력:첫째 줄에 𝑁(N)과 𝐾(K)가 주어진다. (1 ≤ 𝑁(N) ≤ 4,000,000,0 ≤ 𝐾(K) ≤ 𝑁(N)) 출력: (𝑁/𝐾) 를 1,000,000,007로 나눈 나머지를 출력한다. 풀이: 실패 1 런타임 에러: sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')sys.setrecursionlimit(10**6)def fibo(n, k): if k == 0 or n == k: return 1 return fibo(n-1, k) + fibo(n-1, k-1)n, k = map(int,sys.stdin.readline().split(" "))print(fibo(n,k)) 이 문제..
2024. 7. 29.
