bubbler   2년 전

NTT 모듈로 998244353으로 돌리면서 카운트를 1로 리셋을 시켜주지 않을 경우, 특정한 수를 만드는 방법의 수가 998244353의 배수가 되면 틀린 답이 나올 수 있습니다. 다만 모듈로는 아무거나 쓸 수 있어서 특정 모듈로를 막는다고 의미가 있을까 싶긴 하네요. 

아래 케이스 입력 시 정답 출력에는 737033이 있고, 오답에는 없습니다.

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