티스토리 뷰

알고리즘

11. 10430 나머지

ITGenerations 2019. 11. 6. 12:35

문제

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

예제 입력 1

5 8 4

예제 출력 1

1

1

0

0

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        sc.close();
        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);

    }
}

'알고리즘' 카테고리의 다른 글

12. 2588 곱셈  (0) 2019.11.06
10. 10869 사칙연산  (0) 2019.11.06
9. 1008 A/B  (0) 2019.11.06
8. 10998 AxB  (0) 2019.11.06
7. 1001 A-B  (0) 2019.11.06