11385번 - 씽크스몰
두 모듈러(998244353, 2281701377)에 대해서 ntt를 진행해서 나온 결과를 가지고 crt를 해서 계수를 복원하는 방법으로 풀었습니다 예제를 넣으면 1669930888851251751이라는 괴기한 값이 나옵니다 crt가 잘못된걸까요? ntt가 잘못 되었을까요?
1669930888851251751이란 값이 나오는 일은 해결했습니다 그냥 f와 g만 역변환하면 되는 일이였네요
댓글을 작성하려면 로그인해야 합니다.
lkyxbar 1년 전
두 모듈러(998244353, 2281701377)에 대해서 ntt를 진행해서 나온 결과를 가지고 crt를 해서 계수를 복원하는 방법으로 풀었습니다 예제를 넣으면 1669930888851251751이라는 괴기한 값이 나옵니다 crt가 잘못된걸까요? ntt가 잘못 되었을까요?