Haekt‘s log

argc, argv[] 설명 main에 쓰는 argc, argv[]는 사용자의 입력값을 인자로 받는 용도로 쓴다. argc 는 인자의 개수, argv[] 는 인자를 배열로 받는다. ex) [ ./file option ]을 작성할 경우 argc는 2, argv[0] 은 ./file, aegv[1]은 option이 된다. Dreamhack 의 암호학 탭에 포함되어있는 문제이다. 드림이의 컴퓨터를 지켜보자 ~ 먼저 파일을 다운로드 받고, gcc로 컴파일하여 실행시켜보자. 터미널을 열고 다운로드 받은 경로로 이동해 주었다. chall1.c 파일과 chall1 파일이 다운로드 되었다. gcc 를 이용하여 빌드를 해주자. 빌드를 하고 실행을 시켰더니, ./c 후에 복호화 키를 입력하라고 나온다 . 아무 값이나 입력..

1707~1783 년 레온하르트 오일러가 만든 함수로, p(n) 는 1 부터 n 까지의 정수중 n 과 서로소인 정수의 개수를 뜻한다. ex) p(4) = 2 : 1 3 자신과의 서로소 1 ,3 -> 2개 n이 소수일때 아래의 공식이 성립 p(n^x) : n^x - n^(x-1) 만약 p(20) 과 같은 소수가 아닌 수가 나올 경우. p(2^2) * p(5) 처럼 소수로 바꾸면 공식을 사용할 수 있어, 보다 더 쉽고 빠르게 풀 수 있다. ex) p(2^2) = 2^2 - 2 = 2 p(7) = 7^1 - 7^0 = 6 p(252) = p(2^2) * p(3^2) * p(7) = ( 4 - 2 ) * ( 9 - 3 ) * ( 7 - 1 ) = 72