[백준] #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를 출력한다.

📃 예제 입력

5 8 4

📃 예제 출력

1
1
0
0

🔍내 코드

import java.util.Scanner;


public class Main{
    public static void main(String[] args){
    	int A,B,C;
    	Scanner sc= new Scanner(System.in);
    	A=sc.nextInt();
    	B=sc.nextInt();
    	C=sc.nextInt();
    	System.out.println((A+B)%C);
    	System.out.println((A%C+B%C)%C);
    	System.out.println((A*B)%C);
    	System.out.println((A%C * B%C)%C);
    	
    }
}

📖 배운점

모듈러 합동(Modular congruent)

두 a, b의 숫자가 n을 modular한 결과 값이 같다면 모듈러 합동관계(congruent modulo n)이라고 한다.

모듈러 연산의 특징(Properties of modular arithmetic)

예제