규도자 개발 블로그

[백준/10430/자바(Java)] 나머지 본문

알고리즘/풀이

[백준/10430/자바(Java)] 나머지

규도자 (gyudoza) 2018. 9. 18. 23:23

문제

(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 41
1
0
0

풀이

import java.util.Scanner;
 
class Main{   
    public static void main(String[] args) throws Exception {
      Scanner scan = new Scanner(System.in);
      int a = scan.nextInt();
      int b = scan.nextInt();
      int c = scan.nextInt();
      if(!(2<=a&&a<=10000)||!(2<=b&&b<=10000)||!(2<=c&&c<=10000)) {
        System.exit(0);
      }
      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);      
    }
}

설명

굉장히 친절하고 직관적인 문제라고 할 수 있다. 문제를 푸는 사람이 출력해야하는 식을 출력란에 그대로 써놨기 때문이다. 우리는 그냥 저 식을 그대로 출력해주면 된다.

Comments