Modular Arithmetic모듈러 연산은 어떤 수를 특정한 값(모듈러, modulus)으로 나눈 나머지를 계산하는 연산으로, 쉽게 말해 나머지 연산이다.A mod B = RA : 나눠지는 수 (피제수, Dividend)B : 나누는 수 (제수, Modulus)R : 나머지 (Remainder)   덧셈, 뺄셈, 곱셈의 모듈러 연산모듈러 연산에서 덧셈, 뺄셈, 곱셈은 분배 법칙을 따른다. 연산 후 모듈러를 취하는 것과, 각각 모듈러를 취한 후 연산하는 것이 동일하다는 뜻이다.덧셈(A + B) mod C = [(A mod C) + (B mod C)] mod C뺄셈 (음수가 나올 경우, C를 더해서 양수로 만들 수 있음)(A - B) mod C = [(A mod C) - (B mod C) + C] mod..

🔗 오버플로우와 모듈러 풀이모듈러 연산에 대해 안다면 쉽게 풀 수 있는 문제이다.   코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(sc.readLine()); int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st..

🔗  바이러스  풀이K와 P의 최대값은 10⁸, N의 최대값은 10⁶이므로 단순계산은 오버플로우가 날 가능성이 농후하다. (사실 무조건) 따라서 계산할 때마다 1,000,000,007을 나눴다.long result = K;int mod = 1000000007;for(int i=0; i   코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new S..

📍 나무 출력 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   ✨ 방법1 ✨출력 형식을 함수로 구현했다.   ✨ 전체코드 ✨import java.io.*;import java.util.*;public class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Blank(11); Tree(9); Blank(11); sb.append('\n'); Blank(6); Tree(5); Blank(9); Tree(4); Blank(7); sb.append('\n'); Blank(4); Tree(2); Blank(1..

홀수와 짝수의 대결문제에서 말하는 홀수와 짝수는 우리가 보통 생각하는 홀수와 짝수가 아니다.백준 페이지의 스크롤을 더 내려보면 진짜 노트가 나오는데, 여기서 홀수와 짝수에 대해 재정의하고 있다.31퍼, 68퍼의 늪에서 벗어나지 못하다가 구데기컵 문제임을 다시금 깨닫고 검색했다.해당 문제는 폴리아추측 이론에 대해 알아야 한다는데, 간단히 말하면 9억 이상부터는 반례가 존재한다는 것이다.코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { ..