P5019 P3078 P6446

其中 P6446 甚至可以写题解。

与此题的区别：P5019 完全一样，P3078 开 long long，P6446 需要稍微思考一下，多一步。