HDU 2608 : 0 또는 1 (정수론 : 고유의 분해 정리)

문제를 해결하는 것은 흥미로운 일이다. 거룡는 풀기가 다른 problembecause에 같은 그는이 방법은 그를 더 지능하게 생각합니다. 그러나 우리로 knowDragonLee 수학에 약하다. 그는 어려운 수학 문제에 올 때 그는 항상 손을 좀하려고. 

이제 문제는오고있다! 우리는 양의 정수 n을 divied 수있는 모든 숫자의 합으로 T (N)를 정의 할 수 있습니다. 및 S (N) = T (1) + T (2) + T (3) + ... + T (N).

입력

입력의 첫 번째 라인은 테스트 케이스의 수를 의미하는 정수 T를 포함한다. 그런 다음 T 라인은 각 라인은 하나의 양의 정수 n 개의 구성하십시오. 당신은 정수 ^ 31 (2)를 초과하지 않습니다 가정 할 수 있습니다.

산출

각 테스트 케이스하면 출력하여야 하나 정수 S의 한 라인 (N) % 2. 그래서 대답은 항상 0 또는 1입니다 볼 수 있습니다.

샘플 입력

복사 
3 
1 
2 
3

샘플 출력

복사 
1 
0 
0

힌트

S (3) = T (1) + T (2) + T (3) = 1 + (1 + 2) + (3 + 1) = 8

S (3) = 0 % 2 

 

사용법 #include <iostream> 
#INCLUDE <CString을> 
#INCLUDE < 문자열 > 
#INCLUDE <벡터> 
#INCLUDE <큐> 
#INCLUDE <cstdio> 
#INCLUDE < 설정 > 
#INCLUDE <math.h> 
#INCLUDE <알고리즘> 
#INCLUDE < 큐> 
#INCLUDE <iomanip> 
#INCLUDE <ctime이>
 #DEFINE IND 0x3f3f3f3f
 #DEFINE LL 긴 긴
 사용  스페이스 성병;
CONST  INT MXN = 1E6;
INT N, M, K, ANS, CNT, CS,
int 형 ) (주 
{ 
    LL (COL)를; 
    CIN >> N;
    반면 (N-- ) 
    { 
        CIN >> COL; 
        COUT << (( INT ) SQRT (COL * 1.0 ) % 2 + ( INT ) SQRT (COL / 2.0 ) % 2 ) % 2 << ENDL; 
    } 
    반환  0 ; 
}