뭔가 잘 짜맞추다보니
a^n = b (mod P) 인 n을 찾는 문제까지 도착했는데
여기서부터 뭘 해야하는지 몰라서 폭사했는데
뭐시기 baby step giant step?
이거 처음으로 듣는 알고리즘인데
흑흑 몰라서 30분 멍때렸는데
한 3주일동안
모르는 정수론 알고리즘으로 억까를 3번 당했네
코포에서든, 엣코더에서든...
뭔가 잘 짜맞추다보니
a^n = b (mod P) 인 n을 찾는 문제까지 도착했는데
여기서부터 뭘 해야하는지 몰라서 폭사했는데
뭐시기 baby step giant step?
이거 처음으로 듣는 알고리즘인데
흑흑 몰라서 30분 멍때렸는데
한 3주일동안
모르는 정수론 알고리즘으로 억까를 3번 당했네
코포에서든, 엣코더에서든...
baby step giant step 검색하니까 군론 나오는데?
order of finite abelian group 찾는거라서 군론 맞을거임
정 모르겠으면 index찾는 방법 인터넷에 치면 될텐데
사실 열심히 검색했는데, 키워드 몰라서 끝날때까지 못찾음 아 ㅋㅋ
정수론을 공부안하셨군요! 사실 정수론에서 index넘어가는 부분부터 PS와는 크게 관련없는 부분들이 다수라 모를수도 있음 이참에 배우자 나도 처음에 index 구할때 구하는법 몰라서 피좀봤었음
슬슬 PS 더 하려면 수학, 정수론를 빡세게 공부할때가 온거같긴 해...
굳이? 너무 overkill이라고 생각되는데
아 PS에서 쓰는거 한정해서여 그 마저도 안했어서....
이산로그 구할때 쓰는 알고리즘 중 하나임. 구글링하면 나올걸