[Gold IV] 행렬 제곱 - 10830문제 링크성능 요약메모리: 18780 KB, 시간: 204 ms분류분할 정복, 분할 정복을 이용한 거듭제곱, 선형대수학, 수학제출 일자2024년 12월 19일 17:29:58문제 설명크기가 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제곱한 결과를 출력한다.     풀이..

[Silver I] 곱셈 - 1629문제 링크성능 요약메모리: 11512 KB, 시간: 68 ms분류분할 정복을 이용한 거듭제곱, 수학제출 일자2024년 11월 20일 05:17:50문제 설명자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.입력첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.출력첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다.  제출 코드이 문제는 A, B, C의 숫자가 굉장히 클 수 있다는 점을 고려해야한다.시간제한은 0.5초인데 for문을 그냥 사용하면 최악의 경우 2,147,483,647번 돌아야 하므..