Baekjoon 1629 곱셈 JAVA

https://www.acmicpc.net/problem/1629

1629번: 곱셈

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201629

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 숫자 A, B, C가 주어질 때

A^B % C 한 결과를 출력하는 문제다.

 

단 데이터 크기 제한이 int형 마지막이므로 모든 데이터를 long형으로 두었고

그냥 다 곱하고 하면 시간 초과가 발생할 것이다.

 

일단 나머지 연산에는 모듈러 연산을 이용하였다.

( a + b) % c == ( a%c + b%c) % c가 성립한다는 내용이다.

 

이후 제곱 부분은 나눠서 계산하도록 하였는데

ex 2^8의 경우는 2^4 * 2^4이다

이처럼 계속 쪼개다가 1이 나올 경우 리턴해주는 방식으로 소스를 짜서 해결했다.