일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- LCA
- 프림
- Python
- 비상계엄
- 분할정복
- 왈왈왈
- 다익스트라
- 윤석열
- BFS
- 이분 탐색
- Prim
- 내란수괴 윤석열
- 재귀함수
- 하버-보슈법
- ccw
- 알고리즘
- 오블완
- 투 포인터
- 내란수괴
- union find
- dfs
- 국민의 힘 뿌리
- DP
- 파비우스 전략
- 유니온 파인드
- 티스토리챌린지
- dfs 백트래킹
- 내란죄
- 백준
- 구조론
- Today
- Total
목록2024/10/29 (2)
Toolofv 님의 블로그
원곡은 조지 벤슨(George Benson)이 1977년 발표했었다. 휘트니 휴스턴(Whitney Houston) - Greatest Love Of All 가사 해석 I believe the children are our future난 어린이들이 우리의 미래라고 믿어요Teach them well and let them lead the way그들을 잘 가르치고 길을 안내해 주세요Show them all the beauty they possess inside그들의 내면에 갖고 있는 아름다움을 보여주고Give them a sense of pride to make it easier그들이 더 쉽게 할 수 있는 자부심을 주세요Let the children's laughter remind us how we..
문제자연수 N과 정수 K가 주어졌을 때 이항 계수 \binom{N}{K}를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 4,000,000, 0 ≤ K ≤ N)출력 \binom{N}{K}를 1,000,000,007로 나눈 나머지를 출력한다. 필요한 도구 1. 페르마의 소정리 2. 모듈러 연산 분배법칙(나눗셈은 적용 X)3. 팩토리얼 연산 (3! = 1 x 2 x 3)4. 거듭제곱 연산(분할정복) 문제해결방법 1. 다른 이항계수 문제와 다르게 주어지는 수가 굉장히 크다. 그냥 조합을 구하고, 나머지 연산을 하는 방법으로는 시간이 오래 걸릴 것을 예상할 수 있다. 2..