https://www.acmicpc.net/problem/10830 이 문제는 분할 정복을 사용한 곱셈 문제와 동일한 맥락을 갖고 있는 문제입니다. 이에 대한 기반 지식이 없는 경우 다음 포스팅을 확인해 보시길 바랍니다.
백준1629: 곱셈 이 문제는 분할 정복을 이용한 거듭제곱을 배울 수 있는 중요한 문제입니다. 1. Problem Analysis 이 문... blog.naver.com 1.
Problem Analysis 이 문제는 (N, N) 크기의 행렬의 B 제곱한 결과에서 각 원소들을 1,000으로 나눈 나머지 행렬을 구해야 하는 문제입니다. 이 문제의 제한조건은 다음과 같습니다.
행렬의 크기 N은 [2, 5] 범위 내의 자연수이다. 행렬의 제곱 B는 100,000,000,000 이하의 자연수이다.
행렬의 각 원소는 [0, 1000] 범위 내의 정수이다. 시간제한 1초, 메모리제한 256MB 이 문제를 풀기 위해서는 "백준 1629: 곱셈"을 풀기 위한 테크닉과 행렬의 곱셈에...
#
BOJ
#
행렬곱셈
#
파이썬
#
분할정복
#
분배법칙
#
백준
#
문제해결
#
나머지연산
#
python
#
PS
#
행렬제곱
원문 링크 : 백준10830: 행렬 제곱
![[이산수학4-1]Algorithm Introduction(알고리즘의 개요)](https://mblogthumb-phinf.pstatic.net/MjAyMTA2MjBfMTQ1/MDAxNjI0MTIxMjg2OTQ1.afnM3S1n3y-S8ImGQKsEQ9tZQlrWls_IwwIuRIJ2rK8g.VMQD8uTO_JFNBdvFYUC4UYlqR1w-UAYGMBC---JTvywg.PNG.shinefilm1/image.png?type=w2)
![[선형대수학1-5]Solution Sets of Linear Systems(선형시스템의 해 집합)](https://mblogthumb-phinf.pstatic.net/MjAyMTEyMTZfMjQ5/MDAxNjM5NjE3NTMwMDg3.p_FGrnagLnSOikPidbx1Q3k8bJ0Q0X_Ymk2-BafkF9og.7exVn2SMxPGUJCR51-cGuzRrw1GG59Jo3kC65LH1NjEg.PNG.shinefilm1/image.png?type=w2)
![[Data Structure]큐(Queue)](https://mblogthumb-phinf.pstatic.net/MjAyMzEyMjBfMTU5/MDAxNzAzMDczNzY2MTkz.yRCf6WGPfTHrbsSHykRM5Xvf5A-BAJDW3QHND5wmgUYg.1r9_YA-SR-zTjEdhp6_TzIuM4TeIn8vTgdp0jFB9FJsg.PNG.shinefilm1/image.png?type=w2)