제곱수의 합 계산하기

1. 제곱수 계산하기 2. base, exp 3. 큰 수 일때 처리하는 방법 4. 위에 자리 수를 따로 저장해둠

#include <stdio.h> #define OVERFLOW 10000000000000000 int main(void) { freopen("input.txt", "r", stdin); int tc, n; scanf("%d", &tc); while (tc--) { int i, num; int base, exp; unsigned long long int sumH, sumL; unsigned long long int T_SUMH = 0, T_SUML = 0; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &num); base = num / 10; exp = num % 10; sumH = 0; sumL = 1; for (int k = 0; k < exp; k++) { sumH = sumH * base; sumL = sumL * base; if (sumL >= OVERFLOW) { sumH = sumH + (sumL / OVERFLOW); sumL = sumL % OVERFLOW; } } T_SUMH += sumH; T_SUML += sumL; } if (T_SUMH > 0) printf("%lld", T_SUMH); printf("%lld\n", T_SUML); } return 0; }