[파이썬][백준 10430번] 나머지

1. 문제

[Bronze V] 나머지 - 10430

문제 링크

성능 요약

메모리: 30860 KB, 시간: 80 ms

분류

사칙연산(arithmetic), 구현(implementation), 수학(math)

문제 설명

(A+B)%C는 ((A%C) + (B%C))%C 와 같을까?

(A×B)%C는 ((A%C) × (B%C))%C 와 같을까?

세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000)

출력

첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(1)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. 3개의 값을 “ “을 기준으로 받는다.
2. 모두 int형태로 변경한 후 풀어야하는 문제 값으로 출력해준다.

5. 짚고 넘어가기

1. int()을 통해 해당 변수의 형태를 정수형으로 바꿔준다.