13723번 - 팩토리얼 분수 방정식
4시간 동안 낑낑댔는데
힌트는 약수의 갯수입니다...
브루트포스로 11까지는 구하고 그걸로 규칙찾아서 풀려고 했는데
도저히 머리가 안돌아가서 수학식으로 풀고 다시 식 최적화하고
그래도 안되서 다시 풀고 다시 알고리즘짜고 반복하면서 풀었네요 훠훠...
https://www.acmicpc.net/proble...
더 일반적인 버젼의 문제가 있습니다. (사실 전 이 문제에서 구했던 방법을 활용해서 풀었습니다.)
오우 ㅋㅋ 한번 해봤는데 구하는 알고리즘은 짰는데 정작 수가 너무 커서 약수의 갯수를 못구하겠네요 ㅋㅋㅋㅋ 머리좀 더굴려야겠습니다
댓글을 작성하려면 로그인해야 합니다.
chminoo 4년 전
4시간 동안 낑낑댔는데
힌트는 약수의 갯수입니다...
브루트포스로 11까지는 구하고 그걸로 규칙찾아서 풀려고 했는데
도저히 머리가 안돌아가서 수학식으로 풀고 다시 식 최적화하고
그래도 안되서 다시 풀고 다시 알고리즘짜고 반복하면서 풀었네요 훠훠...