백준 10430 ) 나머지 (java)

실행 코드 

실행 결과 

 

이용한 문법

10430번의 제목은 '나머지'라고 하지만, 이 문제의 의도를 파악하지 못했다. 어찌저찌 실행결과는 나왔는데 출제자의 의도가 궁금했던.. 그래서 구글링을 통해 다른 분들의 코드를 보면서 좀 더 보충해보았다. 

 

모듈러 연산 

20%3=2 를 20 mod 3 = 2 으로 표현하는 것 

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

a mod d = b mod n

a=b mod n 

 

모듈러 연산의 특징 

(a mod n + b mod n) mod n = (a+b) mod n

(a mod n - b mod n) mod n = (a-b) mod n

(a mod n * b mod n) mod n = (a*b) mod n

 

 

문제에서 나온 케이스는

(A+B)%C = (A%C + B%C)%C

(A*B)%C = (A%C * B%C)%C 위의 결과와 동일하다. 

 

또한 내가 백준 사이트에 있던 조건도 무시했던 것 같다. 실행결과만 사이트와 같게 나오는 것에만 치중했던 듯. 

while(a<2 || a>10000 || b<2 || b>10000 || c<2 || c>10000) { 

 a=sc.next();

 b=sc.next();

 c=sc.next(); 

} 

 

OR 

if(a>=2 && b<=10000 && c<=10000) { 

  int 식1 

  int 식2

  int 식3

  int 식4 

 

  System.out.println(식1); 

   ~(식4); 

}