Algorithm/2023 브실컵
[백준 알고리즘] 29719번: 브실이의 불침번 근무 (Python)
에릭 Kim
2023. 11. 7. 19:32
반응형
https://www.acmicpc.net/problem/29719
29719번: 브실이의 불침번 근무
브실이가 하루 이상 불침번에 들어갈 경우의 수를 $1\,000\,000\,007$로 나눈 나머지를 출력한다.
www.acmicpc.net
소스코드
풀이
★ 소스코드를 제출했을 때 python으로 제출하면 시간초과가 뜨고, pypy로 제출하는 경우만 통과하는 거 같습니다 ㅠㅠ
★ 브실이를 포함하여 근무를 서는 경우는 총 m**n, 브실이를 제외하고 근무를 서는 경우는 총 (m-1)**n 입니다. 브실이가 하루 이상 근무를 서는 날을 구해야 하기에 m**n - (m-1)**n을 구해주면 됩니다 !
반응형