백준 1629번 - 곱셈https://www.acmicpc.net/problem/1629 문제자연수 A를 B번 곱한 수를 알고 싶다.단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다.A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 접근a를 b번 곱하는 방법으로 계산하면 시간 초과가 뜬다. 임을 이용하여 곱연산을 최소화 한다.ret 값을 1로 초기화 한 다음, b를 2로 나누었을 때 나머지가 1인 경우에만 ret값에다가 a를 곱해준다.a에는 a의 제곱을 대입한다. ret a b b%2 ------------..