[BOJ] 14859번: 세 쌍 서로수

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

포함과 배제를 이용해 풀 수 있습니다. mul[i]를 수 중에서 i의 배수인 갯수라고 할 때, gcd가 1이 아닌 쌍의 수는 mul[2] combination 3 + mul[3] combination 3 + ... - mul[6] combination 3 - mul[10] combination 3 -.. 이런식으로 포함과 배제의 식이 나옵니다. 이를 조금 편하게 할 수 있는게 mobius function이지만 이 개념을 몰라도 풀어내는데 문제는 없습니다. mobius function을 다룬 김에 mobius inversion formula도 다시 살펴보고 갔습니다.

https://github.com/blisstoner/BOJ/blob/master/14859.cpp