[일반] 직선 범위 주어지면 자연수 좌표 점의개수 구하는 아이디어점

[익명(218.50)]

ax+by<=c 이런 직선 범위에서 자연수좌표 점의개수 구할라면 일일이 정의역 다 넣어봐야 구할수있음?

[ㅁ(119.202)]

https://atcoder.github.io/ac-library/production/document_en/math.html
너가 말하는게 여기 적혀있는 floor_sum과 완벽히 일치하고 여기에 따르면 O(loga)만에 계산가능

[익명(218.50)]

어떻게 loga만에 하는거지? 신기하네

[익명(211.36)]

픽의 정리인가