supernova   2년 전

이 문제에서 A와 B의 차이는 몇정도로 생각하면 되나요?

pichulia   2년 전

대충 10^14정도 차이가 난다고 생각하시고 푸시면 됩니다.

supernova   2년 전

그러면 당연히 이런식으로하면 시간초과에 세그멘테이션 오류겠네요?

supernova   2년 전

어떤식으로 풀어야할까요? pichulia

pichulia   2년 전

방법은 맞으셨네요

res++;를 나중에 하시지마시고

check배열 true로 만들 때 바로 더해버리세요ㅋㅋ 같은 수가 서로 다른 소수의 n승으로 표현되버려서 한 숫자에 대해 중복되서 더해진다면 문제가 되겠지만....그런 일이 없으니까요.ㅋㅋㅋ

그리고 소수구할 때 1000011이 아니라10000011까지 숫자 제한을 늘려보시길...

supernova   2년 전

와 감사합니다 ㅎㅎㅎㅎㅎ 근데 틀렸어요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

pichulia   2년 전

틀린 이유는 간단합니다. 10^14 인 숫자 m과 10^7인 소수를 곱하면 10^21정도되는 수가 나옵니다. (코드상에서는 num *= Prime[i] 이부분) 즉 long long int 범위를 벗어나는 숫자때메 생기는 오버플로우때매 틀렸을 것입니다. 

이 곱셈에 의한 오버플로우를 발생시키지 않고 해결하는 것이 숨겨진 문제 되시겠습니다!ㅋㅋ

supernova   2년 전

아... 그럼 big integer를 구현해야한다는 말씀인가요? ㅠㅠㅠㅠ 우와 문제 한번 ...;;하하하..;;;

pichulia   2년 전

if(a*b <= m) <==> if(a <= m / b)

 big integer 구현이라는 뻘짓을 구경할 순 없어서 천기누설하고 갑니다.

참고로 부등식에 등호 없으면 성립 안함...

supernova   2년 전

안그래도 빅인티져 구현해도 어떻게 하지라고 생각하고 있었는데 ㅋㅋㅋㅋㅋ

감사합니다 pichulia

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