[SWEA] 7965. 퀴즈

화섭이는 백수다. 학교도 다니기 싫어서 휴학하고서 매일 집에서 뒹굴기만 한다. 이를 안타깝게 생각한 재성이가 한가지 제안을 했다.

재성: “화섭아. 이 문제를 풀면 내가 밥을 사줄게.”

화섭: “오!! 어떤 문제야?? 바로 풀어볼게!!”

재성: “내가 너에게 N이라는 숫자를 주면 너는 

를 구하는거야.”

화섭: “윽. 난 글렀어…”

화섭이가 공짜로 밥을 얻어먹을 수 있게 도와주자. 단, 결과가 클 수 있기 때문에 1,000,000,007로 나눈 나머지를 구해주자.


[입력]

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 자연수 N(1 ≤ N ≤ 106)가 주어진다.


[출력]

각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고,

각 테스트 케이스마다  

을 1,000,000,007으로 나눈 나머지를 출력하라.
 

입력

3 1 2 1000

// 테스트 케이스 개수 // 첫 번째 테스트 케이스, N = 1 // 두 번째 테스트 케이스, N = 2 // 세 번째 테스트 케이스, N = 1000

 

출력

#1 1 #2 5 #3 7070481

// 첫 번째 테스트 케이스 결과 // 두 번째 테스트 케이스 결과 // 세 번째 테스트 케이스 결과

 

 

 

 

제출에 파이썬 코드가 없는게 아쉽...

파이썬은 타입을 신경쓰지 않아도 되서 편하다.

 

 

 

pow 함수를 사용하면 코드 길이가 더 짧아진다.

for문이 하나 줄고 pow(i, i)를  s에 더하면 되기 때문에.

 

 

제출은 C로 해야 하는데...

sum에 곱하는 자료형은 모두 unsigned long long으로 바꿨는데 1000일 때 잘 안 나온다.

 

좀 더 고민해봐야겠다ㅠㅠ