5065 : 3개의 카드
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
검은색, 흰색, 회색의 카드 3장이 있습니다. 각 카드에 $1$ 이상 $N$ 이하의 정수를 적을 때, 다음 조건 중 **적어도 하나**를 만족하는 방법의 수를 구하십시오.
1. |검은색 카드 숫자 - 흰색 카드 숫자|$\ge K$
2. |검은색 카드 숫자 - 회색 카드 숫자|$\ge K$
3. |회색 카드 숫자 - 흰색 카드 숫자|$\ge K$
[제약 조건]
• $1 \le N \le 100000$
• $1 \le K \le \min(5,N-1)$
• 입력되는 모든 값은 정수입니다.
1. |검은색 카드 숫자 - 흰색 카드 숫자|$\ge K$
2. |검은색 카드 숫자 - 회색 카드 숫자|$\ge K$
3. |회색 카드 숫자 - 흰색 카드 숫자|$\ge K$
[제약 조건]
• $1 \le N \le 100000$
• $1 \le K \le \min(5,N-1)$
• 입력되는 모든 값은 정수입니다.
입력 설명
정수 $N, K$ 가 주어집니다.
출력 설명
조건을 만족하는 방법의 수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
12도움
전체 경우의 수 $N^3$ 에서 세 조건 모두를 만족하지 않는 경우를 빼는 여사건 방식으로 풀 수 있습니다.