题意有\(m\)种小球，用这些小球装饰一棵\(n\)层的圣诞树，每层需要放置\(a_i\)个小球。在每一层中，相邻球颜色不同，且相邻两层球颜色集合不同，求装饰圣诞树的方案数，答案对\(p\)取模。\(1\len,m\le10^6,2\lep\le10^9,1\lea_i\le5000,\sum_{i=1}^na_i\le10^7\qquad\tex