n! (1) 썸네일형 리스트형 [C++] N!의 표현법 [문제] 임의의 N에 대하여 N! 은 1부터 N까지의 곱을 의미한다. N! 을 소인수 분해하여 각 숫자가 몇 번 사용되었는지 사용된 숫자만 작은 수부터 사용 횟수를 출력하는 프로그램이다. [입력 예제] 5 [출력 예제] 5! = 3 1 1 5! = 5 × 4 × 3 × 2 × 1= 120 120을 소인수 분해하게 되면 2 × 2 × 2 × 3 × 5로, 2는 3번, 3은 1번, 5는 1번 사용되었으므로, 5! = 3 1 1이라고 출력하였다. [코드] #include #include using namespace std; int main(int argc, const char * argv[]) { int n, num, div, rest; //1 cin >> n; vector res(n+1); //2 for(i.. 이전 1 다음
