18070번 - Double Palindrome
곱셈 한 이후에 모듈러를 해주는 연산 modmul을 아래 소스코드와 같이 구현했습니다.
__int128로 캐스팅한 위의 코드의 경우에는 틀렸습니다를 받고 long double로 캐스팅한 아래 코드의 경우에는 맞았습니다!를 받게됩니다.
__int128 때문에 틀린것은 맞는데 왜 이런 결과가 나왔는지 궁금합니다.
다른 문제들에서도 두 방법을 섞어 썼는데 한번도 문제된적이 없었습니다.
위 코드: https://www.acmicpc.net/source...
아래 코드: https://www.acmicpc.net/source...
(a%MOD) * (b%MOD) % MOD로 하면 안 될까요?
a %= MOD; b%= MOD; 를 추가해도 똑같이 틀렸습니다가 나옵니다
연산과정 중에 음수가 생성된 것이 의심됩니다
2번 연산식의 경우 인자로 음수가 들어와도 결과값이 양수가 됩니다
1번 연산식의 경우 인자가 음수가 되면 결과값이 음수가 됩니다
dp식을 빼는 과정에서 MOD를 더하고 모듈러 연산을 했지만 MOD보다 더 큰 음수가 되는걸 생각 못했네요
음수처리를 고치니 맞았습니다. 감사합니다
댓글을 작성하려면 로그인해야 합니다.
alreadysolved 1년 전
곱셈 한 이후에 모듈러를 해주는 연산 modmul을 아래 소스코드와 같이 구현했습니다.
__int128로 캐스팅한 위의 코드의 경우에는 틀렸습니다를 받고 long double로 캐스팅한 아래 코드의 경우에는 맞았습니다!를 받게됩니다.
__int128 때문에 틀린것은 맞는데 왜 이런 결과가 나왔는지 궁금합니다.
다른 문제들에서도 두 방법을 섞어 썼는데 한번도 문제된적이 없었습니다.
위 코드: https://www.acmicpc.net/source...
아래 코드: https://www.acmicpc.net/source...