[백준] 10430 나머지 풀이

문제보기

import java.util.*;
import java.io.*;

public class Main
{   
  public static void main(String[] args) throws IOException{

    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    String[] line = bf.readLine().split(" ");
    int a = Integer.valueOf(line[0]);
    int b = Integer.valueOf(line[1]);
    int c = Integer.valueOf(line[2]);
    StringBuilder sb = new StringBuilder();
    sb.append((a+b)%c + "\n");
    sb.append((a%c+b%c)%c + "\n");
    sb.append((a*b)%c + "\n");
    sb.append((a%c*b%c)%c + "\n");
    System.out.println(sb);
  }
}

---

큰 소수로 나눠서 답을 출력하는 문제 유형에 꼭 필요한 개념임