[질문] C번어캐품??

[익명(1.237)]

어렵다..

- dc official App

[익명(121.136)]

gcd(i번째,1부터 i-1까지 곱한거)!=1 이면 에스 아님 노

[익명(182.231)]

오버플로우 어케피함?

[익명(121.136)]

unsigned ll 쓰니까 프리셋 뚫리던데? 시발 불안하김 함 지금ㅋㅋㅋㅋㅋㅋ

[익명(182.231)]

10^9이하의 소수 개수가 몇갠데 파이썬도 시간초과뜰거같은데 이 방법은

[익명(121.136)]

프리셋 60ms정도로 뚫었음 이거 프리셋이 ㅈㄴ 약한건가 싶긴해

[익명(182.231)]

프리텟이 약한거지 당장 가장 작은 소수 100개만 곱해도 ull 범위 아득히 벗어날텐데

[익명(110.9)]

난 걍 1~sqrt(1e9) 소수 다 구해놓고 나눠떨어지는 횟수 구했음. 근데 거의 3초 걸려서 돌아가던데 이렇게 푸는 거 맞나? ㅋㅋ..

[익명(110.9)]

이렇게 푸는 게 아니었네 ㅋㅎㅎㅎ

[익명(1.237)]

이거 안되지않음?? 나 이렇게했는데 틀리던데 - dc App

[대학원오지마세요(publfl)]

일단 그냥 깡 소인수분해하면 되긴 하는데 폴라드-로 써도 됨

[익명(1.237)]

혹시 조금더 자세히 설명 가능하신가요?? ㅎㅎ - dc App

[익명(182.231)]

폴라드 코드 만들어놨으면 걍 보자마자 넘길 수 있는 문제였는데 ㅋㅋ 폴라드 로를 몰라...

[익명(1.237)]

와 난 근데 C번에서 폴라드가 왜나오겠어 하고 계속 다른방법 뒤졌는데.. - dc App

[익명(1.237)]

사실 폴라드 코드도 모르긴함ㅋㅋ - dc App

[익명(121.190)]

32000이하 소수(약 3000개) 구해놓고 3000*100000 돌리니까 약 0.8초정도에 돌아가던데

[익명(182.231)]

제발 이 풀이가 맞길

[익명(1.237)]

난 왜 틀린거지.. - dc App

[익명(121.190)]

소수로 나눌거 다 나누고 남은숫자가 1이 아니면 그것도 처리 해줘야하는데 이거했음?

[익명(1.237)]

아 소인수분해 하는 방식 말하는거구나 내가 생각을 좀 다르게한듯ㅜㅜ 풀이 ㄱㅅㄱㅅ - dc App