행렬의 거듭제곱 - 구름LEVEL
행렬의 거듭제곱
Quiz Info
Quiz Info
행렬의 거듭제곱
100points
Participant
19
Solved Rate
68.4%
2
1

정방행렬의 거듭제곱을 구하는 프로그램을 작성하십시오.

*행렬의 큰 자승을 구할 경우 숫자가 매우 커질 수 있으므로 각 원소를 10007로 나눈 나머지로 계산하시오.


입력

첫 줄에 행렬의 크기(1이상 100이하)와 제곱수 입력

다음 줄부터 정방 행렬 순서대로 입력

출력

제곱된 행렬의 각 원소를 10007로 나눈 값 출력 


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
310
100
010
001
Output
100
010
001
Example 2
Input
33
333
333
333
Output
243243243
243243243
243243243
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)