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을 구해주면 됩니다 !