문제 링크: https://www.acmicpc.net/problem/10854 10854번: Divisions David is a young boy and he loves numbers. Recently he learned how to divide two numbers. David divides the whole day. He is happy if the result of the division is an integer, but he is not very amused if this is not the case. After quite a while he decide www.acmicpc.net https://seokjin2.tistory.com/5 수학, 정수론, 폴라드로(Pollard-Rho), 밀러라..

문제 링크: https://www.acmicpc.net/problem/5615 5615번: 아파트 임대 문제 동규부동산에서 아파트를 임대하고 있다. 아파트의 방은 아래 그림과 같이 면적이 2xy + x + y이다. (x와 y는 양의 정수) 동규부동산의 카탈로그에는 아파트의 면적이 오름차순으로 적혀져 있지만, 이 중 일부는 있을 수 없는 크기의 아파트이다. 만약, 이런 크기의 아파트를 임대하겠다고 말하면, 동규는 꽝! 이라고 외치면서, 수수료만 떼어간다. 동규부동산의 카탈로그에 적힌 아파트의 면적이 주어졌을 때, 있을 수 없는 크기의 아파트의 수를 구하는 프 www.acmicpc.net Miller-Rabin https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_pri..

문제 링크: https://www.acmicpc.net/problem/4149 4149번: 큰 수 소인수분해 문제 큰 수를 소인수 분해 해보자. 입력 입력은 한 줄로 이루어져 있고, 소인수 분해 해야 하는 수가 주어진다. 이 수는 0보다 크고, 262보다 작다. 출력 입력으로 주어진 양의 정수를 소인수 분해 한 뒤, 모든 인수를 한 줄에 하나씩 증가하는 순서로 출력한다. 예제 입력 1 복사 18991325453139 예제 출력 1 복사 3 3 13 179 271 1381 2423... www.acmicpc.net Pollrad's Rho Algorithm https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm#The_results https://www.geek..