✅ 한 것들

• Atcoder

⚔️ Atcoder

E - Count A%B=C

ll N;

// a는 b보다 크고, b는 c보다 크다.
// 1은 탈락
// 소인수분해 했을 때 나오는 약수들은 탈락
// 나누는 수가 나머지와 같을 수는 없음
 
// a 기준으로 생각
// 2부터 a-1까지, a의 약수들을 구한 다음 빼면 그게 문제에서 원하는 조건 충족
// 약수 구하는 건 제곱근까지만 구하면 되니까 O(sqrt(n)), 
// 그걸 1부터 N까지 구하는 건 O(n^(3/2))

// b 기준으로 생각
// N을 b로 나누고, 나머지가 N-b보다 크거나 같다면 몫, 작다면 몫-1을 추가.
// b는 N-1까지 가능하고, c의 모든 경우는 O(1)에 바로 계산 가능하므로 O(N)
// A_i를 구했으면 A_i+1도 구할 수 있다...?
// N을 N-1로 나누면 몫 1, 나머지 1
// N을 N/2 - 1로 나누면 몫 2, 나머지 2

int main()
{
	cin >> N;
}

풀이 생각하다가 결국 editorial 확인. 내일 마저.