TYB的博客

Description明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种食物的限制如下：承德汉堡：偶数个可乐：0个或1个鸡腿：0个，1个或2个蜜桃多：奇数个鸡块：4的...

Solution每次得到的值可以看做操作后整个序列的乘积减去操作前整个序列的乘积，这样就把问题转化为求最后数列的乘积减去开始数列的乘积。把式子列出来，设bib_ibi​为aia_iai​被减去的值，得到E=1nk×k!Πbi!×Π(ai−bi)E={1\over n^k}\times {k!\over \Pi b_i!}\times {\Pi (a_i-b_i)}E=nk1​×Πbi​!k!​...