arcnature   1년 전

같은 걸로 고민 했었는데, 수학적으로 안 되는 경우가 있어서 그런 것 같습니다.

A = 7, B = 8 이라고 가정할 때,

1. 중간마다 % 10 -> (A % 10) + (B % 10) = 7 + 8 = 15

2. 마지막에 % 10 -> (A + B) % 10 = 15 % 10 = 5

따라서 문제에서 요구한 대로 마지막에 해주면 될 것 같습니다.

alreadysolved   1년 전

모듈러 연산의 성질에 의해 합·차·곱 연산에 대해서는 연산 중간중간 적용하든 마지막에 적용하든 결과가 동일합니다.

이 문제에서는 딱히 overflow를 방지하기 위한 나눗셈이 아니라 상관없지만, overflow를 방지하기 위해 나눗셈을 요구하는 문제에서는 연산 중간마다 꼭 모듈러 연산을 적용시켜주어야 합니다.

jtw7913   1년 전

(a + b) % c = ((a % c)+(b % c)) % c

가 아닌가요 중간에 모듈러 취해도 마지막에는 모듈려 연산을 해줘야 합니다.

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