[일반] 최대 20억정도 자연수를 나눗셈 연산해야되는데 다른 방법있을까?

[익명(220.121)]

싸이클에 관련된 문제 푸는데

20억 % 3 이런식으로 해야되는데 이거떔에 타임아웃ㄷ 되는거 같음

뭐 대체제 없나연

[익명(220.121)]

아니 나눗셈이 아니라 나머지연산

[p플랫(urd05)]

나머지 연산 때문에 타임아웃 될 리가 없어요

[익명(58.77)]

https://www.acmicpc.net/problem/18872
여기 있는 Barrett reduction 써봐

[익명(58.77)]

아 20억번 나머지 연산하는 게 아니라 20억을 나머지 연산하는 거였음?? 그럼 그냥 다른 게 문제임