alreadysolved   1년 전

곱셈 한 이후에 모듈러를 해주는 연산 modmul을 아래 소스코드와 같이 구현했습니다.

__int128로 캐스팅한 위의 코드의 경우에는 틀렸습니다를 받고 long double로 캐스팅한 아래 코드의 경우에는 맞았습니다!를 받게됩니다.

__int128 때문에 틀린것은 맞는데 왜 이런 결과가 나왔는지 궁금합니다.

다른 문제들에서도 두 방법을 섞어 썼는데 한번도 문제된적이 없었습니다.


위 코드: https://www.acmicpc.net/source...

아래 코드: https://www.acmicpc.net/source...

azberjibiou   1년 전

(a%MOD) * (b%MOD) % MOD로 하면 안 될까요?

alreadysolved   1년 전

a %= MOD; b%= MOD; 를 추가해도 똑같이 틀렸습니다가 나옵니다

bupjae   1년 전

연산과정 중에 음수가 생성된 것이 의심됩니다

2번 연산식의 경우 인자로 음수가 들어와도 결과값이 양수가 됩니다

1번 연산식의 경우 인자가 음수가 되면 결과값이 음수가 됩니다

alreadysolved   1년 전

dp식을 빼는 과정에서 MOD를 더하고 모듈러 연산을 했지만 MOD보다 더 큰 음수가 되는걸 생각 못했네요

음수처리를 고치니 맞았습니다. 감사합니다

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