알고리즘 문제풀이 [백준 10430]

🔎 BACKJOON 10430

• 문제

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

#include <iostream>
using namespace std;

int main(int argc, char const *argv[]){
	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;
}

이 문제의 핵심은 %연산자가 핵심이며 앞으로도 제일 믾이 사용하는 연사자이기 때문에 아번에 제대로 알고 넘어가는게 좋다고 생각한다..!

문제 링크

풀이 깃허브 링크