반응형 108301 (Python/🥇4)백준알고리즘 10830번: 행렬 제곱 문제 바로가기 문제: 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력: 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. 출력: 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다. 풀이: 이 전 문제에서 사용한 행렬의 곱을 구하는 방식과, 1629번 곱셈 두개를 사용하는 문제이다. 옛날에 풀었어서 그냥 처음 푸는것 같고 재귀 쓰는거 너무 어렵다. 재귀적으로 생각하는 습관을 가져야.. 2023. 6. 16. 이전 1 다음 반응형
