CafeM0ca

mod 연산 mod(모듈러) 연산은 어떤 수를 나누고 남은 나머지를 구하는 연산이다. 초등학교 수학시간때 몫과 나머지의 개념을 배웠을 것이다. 5와 2의 몫은 2고 나머지는 1이다. 이를 수식으로 바꾸면 아래와 같이 표현할 수 있다. 나누기는 5/2 = 2 나머지는 5%2 = 1 이산로그 문제 3 % 17 = 3으로 구하기 쉽다. 하지만, 3의 x제곱의 mod 17 = 12일 때(3^x % 17 = 12), x의 값을 구하는 것은 어렵다. 이를 이산로그 문제라고 한다.

펙토리얼 : 1부터 n까지의 곱을 구하는 것수식으로는 n!로 사용한다. (느낌표)123456789101112131415161718#include using namespace std;auto factorial(int n) { static int sum = 1; if(n == 1){ int result = sum; sum = 0; return result; } sum *= n; factorial(n-1);}int main(){ cout

https://m.blog.naver.com/bjjang3352/70156305214 루트안의 식을 완전제곱꼴로 바꿔줘서 계산한다. exlim n->무한일때 루트(n^2+n)+3을 계산하면 n^2+n을 완전제곱꼴로 바꿔준다. -> 루트((n+1/4)^2)+3루트가 벗겨지면서 n+1/4+3이 된다.lim n -> 무한; n+1/4+3 = 발산 맨날 유리화하느라 바빴는데.. 좋아좋아~