看不懂题解的蒟蒻来说说自己的想法。

1、

2、

3、

公式推导：