https://www.acmicpc.net/problem/10430
10430번: 나머지
첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000)
www.acmicpc.net
풀이 과정
(A+B) mod M = ((A mod M) + (B mod M)) mod M
(AxB) mod M = ((A mod M) x (B mod M)) mod M
(A-B) mod M = ((A mod M) - (B mod M) + M) mod M은 모두 성립한다.
따라서 문제에서 물어보는 것은 모두 같다가 정답이고 실제로 출력해보면 실제로 같게 나온다.
코드
import sys
A, B, C = map(int, input().split())
print((A+B)%C)
print((A+B)%C)
print((A*B)%C)
print((A*B)%C)'알고리즘 문제 풀이 > 백준' 카테고리의 다른 글
| 백준 1978 - 소수 찾기 [파이썬] (0) | 2022.03.26 |
|---|---|
| 백준 2609 - 최대공약수와 최소공배수 [파이썬] (0) | 2022.03.26 |
| 백준 17299 - 오등큰수 [파이썬] (1) | 2022.03.26 |
| 백준 17298 - 오큰수 [파이썬] (0) | 2022.03.25 |
| 백준 10799 - 쇠막대기 [파이썬] (0) | 2022.03.24 |