문제에 루오 구 P5150 솔루션

얼굴 질문

이후 N-LCM = (A, B) = N-LCM (A, B) N- = L의 C를 m ( (A)는 , B ) 인출 할 수있다 :

• 와 B  주요 요인은 n 개의 소인수를
• 들면 N  의 각각 소인수 X 는 N 개의 의 번호 Y 그리고, X  에 및 B  의 적어도 하나의 숫자와 Y 의 다른 횟수 <= Y .

그래서 우리는 그냥 넣어 N 탐색 시간은 각각 소인수 밖으로 잘

即 ANS = (2A1 + 1) × (2A2 + 1) × ...... × (2AN + 1).

 

 

사용법 #include <iostream> 
#INCLUDE <cmath>
 의 #pragma GCC 최적화 (2)
 사용  스페이스 성병;
보이드 fenjie ( 긴  길이 N) 
{ 
    긴  긴 ANS = 1 ;
    위한 (등록 긴  긴 I = 2 ; I <= SQRT (N) 나 ++ ) 
    { 
        경우 (N % I == 0 ) 
        { 
            INT에서 CNT = 0 ;
            동안 (N % I == 0 ) 
            { 
                N / = I;
                CNT ++ ; 
            } 
            년 * = ( 2 * CNT + 1 ); 
        } 
    } 
    인 경우 (N> 1 ) 년 * = 3 ; 
    cout과 << 년; 
} 
지능 의 main () 
{ 
    긴  길이 N; 
    CIN >> N; 
    fenjie (N); 
}