24955번 - 숫자 이어 붙이기
아래 코드에서 long long 자료 구조 overflow가 발생하여 40% 정도에서 '틀렸습니다'가 발생하는 것 같으니 참고하세요~
ans는 현재까지 의 정답, x는 현재 붙일 수, p는 x의 자릿수, mod = 1000000007 입니다.
ans = ans * p * 10 + x;
ans %= mod;
참고로, 아래와 같이 변경하면 통과됩니다.
ans = ((ans * p) % mod) * 10 + x;
댓글을 작성하려면 로그인해야 합니다.
MenOfPassion 2년 전 3
아래 코드에서 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;