1009번 - 분산처리
제 생각엔 이거 longlong을 써도 범위 초과 가 떠서 다른 방법으로 해야 하는데 도저히 생각이 안나네요
어떤 방식으로 접근 하면 좋을지 도와 주세요 ㅜㅜ
아 죄송합니다 처음 적었던건 다른 문제네요 ㅋㅋㅋㅋ
수를 다 계산하지 않아도 1의 자리만 보면 나머지가 주기를 만들어요.
주기를 찾아서 계산하시면 돼요
a = 10 * c + d, b = 10 * e + f
= > (a * b) % 10 = {(10 * c + d) * (10 * e + f)} % 10 = (100 * c * e + 10 * c * f + 10 * d * e + d * f) % 10 = (d * f) % 10 이 되니 10으로 나눈 나머지들로만 계산하면 int로 가능합니다.
!? 헐 O(TlogB) 로 푸는게 아니었나요?
댓글을 작성하려면 로그인해야 합니다.
scared22 9년 전
제 생각엔 이거 longlong을 써도 범위 초과 가 떠서 다른 방법으로 해야 하는데 도저히 생각이 안나네요
어떤 방식으로 접근 하면 좋을지 도와 주세요 ㅜㅜ