추가적으로 알게 된 사실 : EV 테이블에 존재하는 모든 데이터들은 모두 유리수라는 사실. 그리고 테일러 급수 항 최대 차수가 얼마이든 상관 없이 EV[p][q]는 일정하다는 사실도 알게 되었습니다.
(즉, 모든 유효한 EV[p][q]를 (분자, 분모) 형식으로 저장한 다음 본격적인 연산이 시작할 때만 Decimal을 적용하면 끝나는 문제. 다르게 말하면 처음부터 Decimal로 값을 안 구해도 되어서 최적화 가능.)
즉, 이항 컨볼루션을 활용하여 EV[p][q]를 만들 때 고속 푸리에 변환를 적용하면 O(N^3)에서 O(N log N)으로 개선할 수 있다는 사실을 발견했습니다.
일단 제가 찾은 일부 EV[p][q] 데이터를 공유합니다.
그 외 자세한 에디토리얼은 kwoncycle님이 올린 solving JIE-constant (acmicpc 22222) 여기를 참고해주세요.
추가로 EV[p][q]에서 p<=q 그리고 (q-p) % mod 6 = 0인 데이터만 유효하며, 나머지 유효하지 않는 데이터는 None으로 취급해도 된다는 사실도 알게 되었습니다.

kjk9704 1년 전 5
하하... 하얗게 불태웠어...