티스토리 뷰

알고리즘(C++)/백준 알고리즘

10430번 : 나머지

개발하는꼬물이 2017. 11. 15. 23:15

1. 문제 요약

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

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

   세 수 A, B, C가 주어졌을 때, 위의 네가지 값을 구하는 프로그램을 작성하시오. (단, A >= 2, B, C <= 10000)


2. 예제 입력

5 8 4


3. 예제 출력

1
1
0
0


4. 코드

#include <iostream>
using namespace std;

int main()
{
	int a, b, c;

	cin >> a >> b >> c;

	if (a < 2 || b > 10000 || c > 10000)
		return 0;

	cout << (a + b) % c << endl;
	cout << (a % c + b % c) % c << endl;
	cout << (a * b) % c << endl;
	cout << (a % c * b % c) % c << endl;

	return 0;
}


'알고리즘(C++) > 백준 알고리즘' 카테고리의 다른 글

2839번 : 설탕 배달  (0) 2017.11.17
2558번 : A + B -2  (0) 2017.11.15
10869번 : 사칙연산  (0) 2017.11.15
1008번 : A / B  (0) 2017.11.15
10998번 : A * B  (0) 2017.11.15
댓글