블링블링 범블링

[백.단.풀.2] 나머지 (10430) 본문

알고리즘 문제풀이/백준

[백.단.풀.2] 나머지 (10430)

뻠스키 2019. 2. 8. 14:11

Step : <사칙연산 도전하기>

Title : " 나머지 "


시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초256 MB1705210313962862.398%

문제

(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를 출력한다.

예제 입력 

5 8 4

예제 출력 

1
1
0
0



이번 문제도 똑같이 따라 적기만 하는 되는 기본적인 문제이다.



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

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


오히려 문제에서 제시하는 이것을 알아두는 것이 좋을 것 같은 문제? ㅋ


(A + B) 는 (A%C + B%C) % C 와 같고,

(A x B) % C 는 (A%C x B%C) % C 와 같다.

이유는 아마 분배 법칙이 성립하기 때문이지 않을까 싶다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <malloc.h>
 
int A, B, C;
 
int main()
{
    scanf("%d %d %d"&A, &B, &C);
 
    printf("%d\n", (A + B) % C);
    printf("%d\n", (A%C + B%C) % C);
    printf("%d\n", (A*B) % C);
    printf("%d\n", (A%C * B%C) % C);
    
    return 0;
}
cs


'알고리즘 문제풀이 > 백준' 카테고리의 다른 글

[백.단.풀.2] 설탕 배달 (2839)  (0) 2019.02.08
[백.단.풀.2] A+B - 2 (2558)  (0) 2019.02.08
[백.단.풀.2] 사칙연산 (10869)  (0) 2019.02.08
[백.단.풀.2] A/B (1008)  (0) 2019.02.08
[백.단.풀.2] AxB (10998)  (0) 2019.02.08
Comments