lkyxbar   6달 전

두 모듈러(998244353, 2281701377)에 대해서 ntt를 진행해서 나온 결과를 가지고 crt를 해서 계수를 복원하는 방법으로 풀었습니다 예제를 넣으면 1669930888851251751이라는 괴기한 값이 나옵니다 crt가 잘못된걸까요? ntt가 잘못 되었을까요?

lkyxbar   6달 전

1669930888851251751이란 값이 나오는 일은 해결했습니다 그냥 f와 g만 역변환하면 되는 일이
였네요

댓글을 작성하려면 로그인해야 합니다.