这题是容斥可能比较容易想到，但是他们是如何构造出这个神秘 $f$ 数组并注意到这个东西极为神秘的重复的（我丁真了半个小时）？