cardbt   1년 전

안녕하세요.


일단, 로직을 설명 드리면, 10^7까지의 소수를 먼저 구한 다음.

소수의 제곱을 반복하면서 카운트 하는 방식입니다.


틀립니다가 나오는데, 어느 부분이 문제일까 고민입니다.


제곱처리는 변수는 unsigned long long int로 했고, 위키를 봤을때 +9,223,372,036,854,775,807 * 2 => 10^20로 가정하면, 실제로 제곱처리하던 도중에 unsigned long long int의 범위를 넘어서기전에 B보다 작거나 같다의 명제에 걸려서 빠져 나올걸로 보이는데요.


만약 그렇지 않은 경우가 있다면, 일단 변수의 최대 사이즈가 제일큰게 unsigned long long int인데 이것 보다 큰수를 처리 할 수 있는 방법이 있을까요?


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