Rylah's Study & Daily Life

[BOJ/C++] 10430. 나머지 본문

BOJ/02. Mathmatics

[BOJ/C++] 10430. 나머지

Rylah 2022. 1. 12. 13:24

https://www.acmicpc.net/problem/10430

 

10430번: 나머지

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

www.acmicpc.net

문제

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

해결 방법

이 문제는 오탈자를 내지 않는 것이 가장 중요하다.

 

// Code Plus BasicA
// 02. Math
// Written by Rylah
// Written Date : 2022.01.12
// https://minteul.tistory.com/302
// https://www.acmicpc.net/source/37432221

// 10430. 나머지
#include <bits/stdc++.h>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int a, b, c;
	cin >> a >> b >> c;

	cout << (a + b) % c << '\n';
	cout << ((a % c) + (b % c)) % c << '\n';
	cout << (a * b) % c << '\n'; 
	cout << ((a % c) * (b % c)) % c << '\n';

	return 0;
}

 

'BOJ > 02. Mathmatics' 카테고리의 다른 글

[BOJ/C++] 2609. 최대공약수와 최소공배수  (0) 2022.01.13
[BOJ/C++] 17425. 약수의 합  (0) 2022.01.13
[BOJ/C++] 17427. 약수의 합 2  (0) 2022.01.13
[BOJ/C++] 1037. 약수  (0) 2022.01.13
[BOJ/C++] 4375. 1  (0) 2022.01.13