목록2024/03 (1)
차근차근
백준 1629 - 곱셈(나머지 분배법칙, 지수법칙, JAVA)
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 간단 설명 : 자연수 A를 B번 곱한 수를 C로 나눈 나머지 구하기 시간 제한은 0.5초인데 입력 값인 A, B, C의 범위가 1부터 2,147,483,647 이니까 시간복잡도를 잘 생각해서 코드를 짜야했다. 1. 나머지 연산 분배법칙 (A * B)%Q = (A%Q) * (B%Q) A와 B를 곱해서 나머지 연산을 나눈 값과 A의 나머지, B의 나머지를 곱한 값이 같다는 뜻이다 이유를 간단히 설명해보면 A = aQ + R1 ( a = A를 Q로 나눴을 때 몫, R..
알고리즘
2024. 3. 1. 20:20