scared22   9년 전

제 생각엔 이거 longlong을 써도 범위 초과 가 떠서 다른 방법으로 해야 하는데 도저히 생각이 안나네요

어떤 방식으로 접근 하면 좋을지 도와 주세요 ㅜㅜ

portableangel   9년 전

아 죄송합니다 처음 적었던건 다른 문제네요 ㅋㅋㅋㅋ

수를 다 계산하지 않아도 1의 자리만 보면 나머지가 주기를 만들어요.

주기를 찾아서 계산하시면 돼요

RiKang   9년 전

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로 가능합니다.

amugeona   9년 전

!? 헐 O(TlogB) 로 푸는게 아니었나요?

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