MenOfPassion   2년 전

아래 코드에서 long long 자료 구조 overflow가 발생하여 40% 정도에서 '틀렸습니다'가 발생하는 것 같으니 참고하세요~

ans는 현재까지 의 정답, x는 현재 붙일 수, p는 x의 자릿수, mod = 1000000007 입니다.

ans = ans * p * 10 + x;

ans %= mod;

참고로, 아래와 같이 변경하면 통과됩니다.

ans = ((ans * p) % mod) * 10 + x;

ans %= mod;

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