728x90 반응형 곱셈2 [백준] 1629번 : 곱셈 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 https://www.acmicpc.net/problem/1629 1. 문제 설명2. 풀이과정해당 문제는 큰 수의 거듭제곱을 어떤 수로 나눈 나머지를 구하는 문제이다.거듭제곱의 최종 결과를 가지고 나머지 연산을 하면 큰 숫자일 경우 그 계산이 쉽지 않다.하여 거듭제곱을 전부 계산하기 전 작은 수일 때의 나머지 연산을 활용하여 최종 나머지 값을 구한다.A * B % C의 연산을 나눠보면 ((A % C) * (B % C)) % C의 연산과 동일한 결과가 나오게 된다.이를 활용해 거듭제곱의 나머지 연산을 구한다.문제에 나와있는 예시를 활용해 보면, 10^11 % 12 연산은 ( (10^5 % 12) * (10^5 % 12) * (10 % 12) ) % 12의 연산으로도 볼 수 있다.이를 더 작은 연산으로 나누.. 2024. 7. 9. [백준] 2588번 : 곱셈 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 세 자리 자연수 두 개를 입력받는다. a = int(input()) b = int(input()) 첫 번째 수와 두 번째 수의 1의 자리의 곱셈 결과를 출력한다. print(a * (b % 10)) 첫 번째 수와 두 번째 수의 10의 자리 곱셈 결과를 출력한다. print(a * ((b // 10) % 10)) 첫 번째 수와 두 번째 수의 100의 자리 곱셈 결과를 출력한다. print(a * (b // 100)) 첫 번째 수와 두 번째 수의 곱셈 결과를 출력한다. print(a * b) 3. 소스코드 a = int(input()) b .. 2023. 6. 28. 이전 1 다음 728x90 반응형
