[백준/C,C++] 10830번: 행렬 제곱
www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net hackids.tistory.com/52 [백준/C,C++] 1629번: 곱셈 www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net A의 B제곱을 C로 나눈 나머지를 구.. hackids.tistory.com hackids.tistory.com/55..
2021. 3. 26.
[백준/C,C++] 1629번: 곱셈
www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net A의 B제곱을 C로 나눈 나머지를 구하는 문제인데, 그 수가 매우 클 수 있어 분할 정복을 이용해서 풀어야 하는 간단한 문제입니다. 힌트를 먼저 간단히 드리자면.. $A^{B}$ 과 같은 수식이 있을 때, B가 짝수라면, $A^{B/2}\times A^{B/2}$ 으로 나타낼 수 있을 겁니다. 홀수라면, $A^{B/2}\times A^{B/2+1}$ 으로 나타낼 수 있겠죠. 문제와 달리 입력값이 작다고 예를 들어봅시다!! 만약 B가 10이라고 치면 A의 B제곱을 구할 때 일반..
2021. 3. 25.