반응형 C++3 DFS 기초 코드 나는 DFS가 너무 어려웡.. #include #include #include using namespace std; vector lotto; vector v; void DFS(int num, int cnt) { if (cnt == 6) { for (int i=0; i> n; if(n==0) break; else cout 2022. 2. 26. 큰 수의 나눗셈_모듈러 연산 & 분할정복 (A + B) % C = ((A % C) + (B % C)) % C (A - B) % C = ((A % C) - (B % C)) % C (A * B) % C = ((A % C) * (B % C))) % C 모듈러 연산 (더 알고싶으면 유클리드 호제법 검색하기.) 이를 이용하여 (A1 * A2 * ... * An) % C (A1 * A2 * .. * An) 을 다 계산하게 되면 수가 매우 커지게 되며 시간복잡도 또한 O(n) 이 되게 된다. 따라서 우리는 위와 같이 모듈러 연산을 사용하면 시간복잡도 및 연산의 결과가 자료형의 크기를 벗어나며 오류가 나는 상황을 막을 수 있다. ((A1 * A2 * A3 * ... * An-1) % C * (An % C)) % C 너무 안예쁜데.. 훔.. 위와 같은 모듈러 .. 2022. 2. 26. C++ 에서 원주율 π / 자연상수 e 와 같은 무리수를 표시하기. #include 라이브러리에서 #define .. 으로 정의 후 사용 가능. 자주 쓰이는 원주율 π는 M_PI 로, 자연상수 e는 M_E로 정의하면 된다. # define M_E 2.7182818284590452354 /* e */ # define M_PI 3.14159265358979323846 /* pi */ #if defined __USE_BSD || defined __USE_XOPEN # define M_E 2.7182818284590452354 /* e */ # define M_LOG2E 1.4426950408889634074 /* log_2 e */ # define M_LOG10E 0.43429448190325182765 /* log_10 e */ # define M_LN2 0.69314718.. 2022. 2. 5. 이전 1 다음 반응형