본문 바로가기

개발(합니다)/알고리즘&코테

알고리즘 단계별로 풀어보기 : BOJ-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.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String args[]) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        try {
            String[] str = br.readLine().split(" ");
            int A = Integer.parseInt(str[0]);
            int B = Integer.parseInt(str[1]);
            int C = Integer.parseInt(str[2]);
            
            bw.write(String.valueOf((A+B)%C));
            bw.newLine();
            bw.write(String.valueOf((A%C+B%C)%C));
            bw.newLine();
            bw.write(String.valueOf((A*B)%C));
            bw.newLine();
            bw.write(String.valueOf((A%C*B%C)%C));
            bw.flush();
            bw.close();
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    }
}


내 풀이 해석

사칙 연산


반응형