5400: BZOJ1400：sequence

求满足下列条件的非负整数数列,满足 SigmaAi=X(i的值从1到N),SigmaAi^P=Y(i的值从1到N) 使得SigmaAi^Q( i的值从1到N)的值最小 输入： 第一行有五个整数，分别为n,p,q,x,y。 其中1<=n<=20,1<=p,q<=10,1<=x<=100, y不超过COMP类型。

输入格式

第一行有五个整数，分别为n,p,q,x,y。 其中1<=n<=20,1<=p,q<=10,1<=x<=100, y不超过COMP类型。

输出格式

输出文件仅有一行，即SigmaAi^Q 的最小值(不会超过COMP)。

样例输入

4 2 3 20 130

样例输出

920

提示

没有写明提示

题目来源

没有写明来源