说明

xls的剑魔贼强，他想知道为什么剑魔的伤害这么高。已知剑魔q第一段的伤害为a1，之后q的每一段的伤害为前一段的k倍加k，即a2=k*a1+k；问剑魔用q连续打n段的伤害之和，答案模1e9+7；

输入格式

输入三个整数n,k,a1（1<=a1<=1e9,1<=n<=1e9,2<=k<=1e9);

输出格式

输出一个整数表示答案。

1 2 1
2 2 1
1000000000 1000000000 1000000000

1
5
551801342