样例1 5 1 1 2 样例2 10 10 1 3 样例3 1234567 7654321 3333333 213
样例1 3 样例2 16 样例3 3260223524800
20%数据，保证1<=n,m,h,a<=100
10%数据，保证1<=n,m,h<=10^6,a=1
20%数据，保证1<=n,a<=10^9,m=h=1
20%数据，保证1<=n,m,a<=10^9,h=1
100%数据，保证1<=n,m,h,a<=10^9