Một con ếch hiện đang ở điểm 0 trên trục tọa độ 0x. Nó nhảy theo thuật toán sau: bước nhảy thứ nhất là a đơn vị về bên phải, bước nhảy thứ hai là b đơn vị về bên trái, bước nhảy thứ ba là a đơn vị bên phải, bước nhảy thứ tư là b đơn vị bên trái... Nếu con ếch đã nhảy một số lần chẵn (trước lần nhảy hiện tại), nó nhảy từ vị trí hiện tại x sang vị trí x + a, mặt khác, nó nhảy từ vị trí hiện tại x sang vị trí x - b. Nhiệm vụ của bạn là tính toán vị trí của ếch sau k bước nhảy.

Input: 3 số trên cùng một dòng tương ứng a, b, k (1 <= a, b, k <= 10^9), tương ứng với khoảng cách nhảy sang phải, sang trái và số lượng bước nhảy.

Output: Vị trí của con ếch sau k bước nhảy.

Ví dụ:

Input:

5 2 3

Output:

8

Polycarp muốn nấu một món súp. Để làm điều đó, anh ta cần mua chính xác n lít nước. Chỉ có hai loại chai nước trong cửa hàng gần đó - chai 1 lít và chai 2 lít. Có vô số chai của hai loại này trong cửa hàng. Chai loại thứ nhất có giá a burles và chai loại thứ hai có giá tương ứng b burles. Polycarp muốn chi càng ít tiền càng tốt. Nhiệm vụ của bạn là tìm ra số tiền tối thiểu (bằng burles) Polycarp cần mua chính xác n lít nước ở cửa hàng gần đó nếu chai loại thứ nhất có giá a burles và chai loại thứ hai có giá b burles.

Input: 3 số n,a,b (1<=n<=10^12, 1<=a,b<=1000) tương ứng với số lit nước cần mua, a và b.

Output: Số tiền ít nhất để mua được n lit nước.

Ví dụ:

Input:

1000000000000 42 88

Outptu:

42000000000000

Bạn có số lượng xu không giới hạn với các giá trị 1,2,3,……n (từ 1 tới n). Bạn muốn chọn một số bộ tiền có tổng giá trị S. Nó được phép có nhiều đồng tiền có cùng giá trị trong tập hợp. Số lượng đồng xu tối thiểu cần thiết để có được tổng S là bao nhiêu?

Input: Dòng duy nhất của đầu vào chứa hai số nguyên n và S (1≤n≤100000, 1 ≤S≤10^9)

Output: In chính xác một số nguyên - số lượng xu tối thiểu cần thiết để có được tổng S.

Ví dụ:

Input 01:

6 16

Output 01:

3

Input 02:

5 11

Output 02:

3

Allen có rất nhiều tiền. Anh ta có n đô la trong ngân hàng. Vì lý do bảo mật, anh ta muốn rút tiền mặt (chúng tôi sẽ không tiết lộ lý do tại đây). Các mệnh giá cho hóa đơn đô la là 1, 5, 10, 20, 100. Số hóa đơn tối thiểu mà Allen có thể nhận được sau khi rút toàn bộ số dư của mình là bao nhiêu?

Input: Số nguyên dương n (1<=n<=1000 000 000).

Output: Số lượng hóa đơn nhỏ nhất mà Allen có thể nhận được

Ví dụ:

Input:

125

Output:

3

Dreamoon muốn leo lên một cầu thang gồm n bước. Anh ta có thể leo 1 hoặc 2 bước mỗi lần di chuyển. Dreamoon muốn số lần di chuyển là bội số của một số nguyên m. Số lượng di chuyển tối thiểu làm cho anh ta leo lên đỉnh cầu thang thỏa mãn điều kiện của anh ta là gì?

Input: Dòng đơn chứa hai số nguyên cách nhau n, m (0 <n ≤ 10000, 1 < m <= 10)</p>

Output: In một số nguyên duy nhất - số lượng di chuyển tối thiểu là bội số của m. Nếu không có cách nào anh ta có thể leo lên thỏa mãn điều kiện in - 1.

Ví dụ:

Input:

10 2

Output:

6

Cho một số tự nhiên n. Hãy cho biết số N có là tổng của 2 số tự nhiên liên tiếp hay không, nếu có hãy đưa ra số nhỏ nhất trong 2 số đó.

Đầu vào: Gồm một số tự nhiên N duy nhất (N <= 10^9)

Đầu ra: In ra số nhỏ nhất trong 2 số nếu N là tổng của 2 số tự nhiên liên tiếp, ngược lại in ra NO.

Input:

5

Output:

2

Giải thích: Do 5 = 2 + 3 nên 5 là tổng của bốn số tự nhiên liên tiếp. Số nhỏ nhất là 2.

Input:

6

Output:

NO

Cho một số tự nhiên n. Hãy cho biết số N có là tổng của 4 số tự nhiên liên tiếp hay không, nếu có hãy đưa ra số nhỏ nhất trong 4 số đó.

Đầu vào: Gồm một số tự nhiên N duy nhất (N <= 10^9)

Đầu ra: In ra số nhỏ nhất trong 4 số nếu N là tổng của 4 số tự nhiên liên tiếp, ngược lại in ra NO.

Input:

10

Output:

1

Giải thích: Do 10 = 1 + 2 + 3 + 4 nên 10 là tổng của bốn số tự nhiên liên tiếp. Số nhỏ nhất là 1.

Input:

12

Output:

NO