问题
길이가 일정한 성냥개비 N개가 주어질 때 이를 이용하여 만들수 있는 삼각형의 개수는 모두 몇 가지일까?
"jungol 3278 삼각형 만들기3"를 오랜시간 고심끝에 멋지게 해결한 정원이가 성냥개비수를 30만개로 늘리는 경우에도 해법이 있을까? 고민하고 있다.
정원이와 함께 문제를 해결해 보자.
[제약 사항]
1. 주어진 N개의 성냥개비를 모두 사용해야만 한다.
2. 만들어진 삼각형을 회전하거나 뒤집었을때 이전의 모양과 같다면 한 가지 경우로 본다.
3. 테스트 케이스 1개가 주어진다.
输入
첫 행에 성냥개비의 수 N이 주어진다. (1 <= N <= 10300,000)
输出
하나의 답을 출력한다.
示例
923456
17766062165
来源
comkiwer
需要登录才能编写代码。