1456번 - 거의 소수
어디가 틀렸는지 전혀 감이 오지 않습니다.......
a,b의 범위가 10^14이므로 소수는 10^7까지만 구하고
곱셈에서 오버플로우가 나올까봐 b에서 한번 소수를 나눈채로 구해주었습니다.
혹시나 싶어서 오버플로우가 나올 까봐 if문에서 if(sum>INF) break;
문을 추가하여보았는데도 틀렸습니다가 뜨네요 ㄷㄷ.......
틀린 테스트 케이스가 있을까요...?
댓글을 작성하려면 로그인해야 합니다.
20151571 8년 전
어디가 틀렸는지 전혀 감이 오지 않습니다.......
a,b의 범위가 10^14이므로 소수는 10^7까지만 구하고
곱셈에서 오버플로우가 나올까봐 b에서 한번 소수를 나눈채로 구해주었습니다.
혹시나 싶어서 오버플로우가 나올 까봐 if문에서 if(sum>INF) break;
문을 추가하여보았는데도 틀렸습니다가 뜨네요 ㄷㄷ.......
틀린 테스트 케이스가 있을까요...?