/* 数据不清空, 多测不读完, 边界不特判, 贪心不证明, D P 顺序错, 大小少等号, 变量不统一, 越界不判断, 调试不注释, 溢出不 l l, 输入顺序错, 你不挂谁挂? 十年 OI 苦, 空留两行泪。 */ #include using namespace std; #define int __int128 //#define eps 1e-9 //#define ENF 1e13 const int N=2e6; const int mod=1e9+7; inline int read() { int x=0,f=1;char ch=getchar(); while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();} while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();} return x*f; } void write(int x) { if(x<0)putchar('-'),x=-x; if(x<10)putchar(x+'0'); else write(x/10),putchar(x%10+'0'); } int n; int c,v; int dp[N]; signed main(){ // freopen("ctrlcv.in","r",stdin); // freopen("ctrlcv.out","w",stdout); n=read(); c=read(),v=read(); dp[1]=0; n<<=1; int U=1; int u=0; while(U<=n){ U*=2; u++; } u++; int all=0; for(int i=1;i<=n;++i)dp[i]=LONG_LONG_MAX; dp[1]=0; for(int k=0;k<=u;k++){ all=(1ll<