[파이썬]백준 1964번: 오각형, 오각형, 오각형...


[파이썬]백준 1964번: 오각형, 오각형, 오각형...

백준 1964번: 오각형, 오각형, 오각형...문제오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?입력첫째 줄에 N(1≤N≤10,000,000)이 주어진다.출력첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.접근 방법문제를 요약하면 n번째 오각수를 찾는 문제인데, 오각수 구하는 공식을 알고 있다면 전체 코드만 보시고, 여기선 n번째 오각수 구하는 방법을 증명해 보겠습니다. (원래 오각수 수열의 첫째항은 1이지만, 문제에서는 첫번째 항을 5를 정했습니다.)어렵게 생각할거 없이 위 그림을 보시고 점화식을 세워볼건데, n단계의 오각수는 n-1단계의 오각수에서 (n+1) + (n+1) + (n-1) .......


원문링크 : [파이썬]백준 1964번: 오각형, 오각형, 오각형...