백준 20548

[baekjoon 20548] 칠리소스 (수학, 브루트포스) (C++)

www.acmicpc.net/problem/20548 20548번: 칠리소스 용광이는 72칠리 소스를 좋아한다. 용광이는 어떤 칠리 소스를 살지 고민중이다. 이 칠리 소스는 1단계부터 727,272단계까지의 매운맛이 있다. 72칠리 소스는 인하대학교 72호관에 있는 공장에서 제 www.acmicpc.net 칠리소스는 7의 제곱수로 이루어져 있으며, 각 제곱수를 2개까지 이용이 가능하다. 예를 들어 7의 0 제곱수만큼의 캡사이신이 함유된 베이스 캡사이신 한 번과 7의 1 제곱수만큼의 캡사이신이 함유된 베이스 캡사이신 두 번의 조합으로 15만큼의 캡사이신이 함유된 72 칠리소스를 만들 수 있다. 그리고 이 소스의 매운맛 단계는 7이다. 1단계 매운맛의 경우 1만큼의 캡사이신이 함유된다. 정리하면 매운맛 단계..