[일반] 골딱이 수학문제좀 도와줄사람

[익명(14.4)]

https://www.acmicpc.net/problem/11693

Baekjoon Online Judge

1. 소인수분해

2. 등비수열 공식

3. 분할정복 거듭제곱

4. 모듈러 역원

이거 4개 써서 풀었는데 시간초과뜨네

뭔가를 놓친거임? 아니면 풀이가 잘못된거임

[동연흥해라(bomul1128)]

24번째 줄 이상한데?

[동연흥해라(bomul1128)]

풀이는 안 읽어봐서 다른데서 시간초과일 수도

[익명(14.4)]

아 싀이발 나 병신인가 ㅋㅋㅋㅋㅋ

[익명(121.169)]

24행 무한루프 아님? 그리고 에라토스테네스의 체 더 빠르게 고칠 수 있을 듯

[익명(121.169)]

예제도 체크 안 했음?

[익명(14.4)]

24행 고치니까 맞았음 예제 4번까지가 전부 N이 소수여서 몰랐네 ㅋㅋㅋㅋ