풀린거같으면 일단 제출해보는데

C번 10^9+7 로 나누는거 스킵해서 50점날림