A180D - Trò chơi với con số Rảnh rỗi, Mr Toàn mới cùng hai bạn trẻ Bin và Bon suy nghĩ một trò chơi về các con số. Đầu tiên, Mr Toàn cho hai con số U=X và V=0 và yêu cầu 2 bạn trẻ nghĩ ra các phép biến đổi 2 con số đó. Bạn trẻ Bin đề xuất một cách biến đổi hai con số đó như sau: Nhân U với một số A, tăng V lên một đơn vị. Bạn trẻ Bon lại đề xuất cách biến đổi: Cộng U với một số B và tăng V lên một đơn vị. Mr Toàn lại không muốn số U lớn hơn hoặc bằng một số Y cho trước nên yêu cầu các bạn Bin và Bon thử tìm cách áp dụng các phép biến đổi Bin hoặc phép biến đổi Bon sao cho V lớn nhất có thể. Hai bạn rối não quá nên nhờ các cao thủ lập trình của TMath hỗ trợ giải giúp nhé! Input Specification -Một dòng ghi 4 số nguyên: X,Y,A,B(1≤X,Y≤1018,2≤A≤109,1≤B≤109) Output Specification In ra giá trị lớn nhất có thể của số V. Sample Input Copy 1 1000000000000000000 10 1000000000 Sample Output 1000000007