분류 전체보기 (154) 썸네일형 리스트형 방독면책-16 보호되어 있는 글입니다. 방독면책-15 보호되어 있는 글입니다. 방독면책-14 보호되어 있는 글입니다. 윈도우 하위 시스템으로 ubuntu 두기 windows 기능 켜기/끄기에서 Linux용 Windows 하위 시스템 체크 microsoft store에서 ubuntu설치, 설치 후 실행해 id와 pw설정 이후 시작버튼을 눌러 직접 실행하거나 powershell을 통해 bash명령어로 직접 실행가능 하위시스템인 우분투 시스템에서 "cd /mnt" 명령어로 윈도우 폴더의 파일도 접근이 가능하다. 확장 유클리드 알고리즘으로 모듈러 연산 역산하기 유클리드 알고리즘으로 as+bt=gcd(a,b)를 만족하는 정수 s, t 짝을 찾아낼 수 있다. 초기식은 s0=1, s1=0 ,t0=0, t1=1, r0=a, r1=b으로 를 표를 만들어 대입하면 보기 쉬워진다. si ti ri qi i=0 1 0 a i=1 0 1 b floor(a/b) a mod b 15s+6t=3를 예시로 값을 각각 넣어보면 si ti ri qi i=0 1 0 a=15 i=1 0 1 b=6 floor(15/6)=2 15 mod 6 =3 si ti의 1 0 ,0 1은 그대로 a는 15 b는 6를 넣고 각각 대입해준다. si ti ri qi i=0 1 0 a=15 i=1 0 1 b=6 floor(15/6)=2 i=2 1-0*2=1 0-1*2=-2 15 mod 6 =3 floor(6/3).. ROR,ROL C++ 구현 리버싱을 하다보면 ROL(Rotate Left이나 ROR(Rotate Right)이 나오게 되는데 rotate되는 시프트연산으로써 역산을 할때 필요한 경우가 있다. VS에서 32비트 64비트 ROL ROR은 구현되어 있는듯한데 8비트는 없어서 매번 검색하기보단 백업용으로 저장해둔다. ROR unsigned char ror( unsigned char v, unsigned char x ){ int i=0; loop: if( i==x ) return v; i++; unsigned char temp = v & 1; v >>= 1; v |= ( temp 방독면책-13 보호되어 있는 글입니다. 방독면책-12 보호되어 있는 글입니다. 이전 1 ··· 4 5 6 7 8 9 10 ··· 20 다음