题目描述

求满足下列条件的非负整数数列，满足： $∑_{i\in[1,N]}A_i=X,∑_{i\in[1,N]}A_i^P=Y$ 使得 $∑_{i\in[1,N]}A_i^Q$的值最小。 输入： 第一行有五个整数，分别为$n,p,q,x,y$。 其中 $1\leq n\leq 20,1\leq p,q\leq 10,1\leq x\leq 100，y$ 不超过COMP类型。

输入格式

第一行有五个整数，分别为 $n,p,q,x,y$。 其中 $1\leq n\leq20,1\leq p,q\leq10,1\leq x\leq 100，y$ 不超过COMP类型。

输出格式

输出文件仅有一行，即 $∑A_i^Q$ 的最小值（不会超过COMP）。

4 2 3 20 130

920