Cho dãy A gồm n phần tử \(a_1,a_2,a_3,...,a_n\). Tìm tổng lớn nhất của k phần tử liên tiếp trong dãy.

input: dòng đầu tiên nhập n,k (0< k ≤ n ≤ 100000).

dòng thứ 2 nhập các số nguyên dương a1,a2,a3,..an;

output: kết quả bài toán

Description

Cho một dãy N ô vuông xếp kề nhau. Tính số cách tô màu K ô sao cho không có hai ô vuông nào được tô màu nằm cạnh nhau.

Do kết quả có thể rất lớn nên chỉ cần in ra kết quả sau khi chia lấy dư cho 10^9+7.

Input:

Một dòng duy nhất ghi hai số nguyên N, K cách nhau bởi một dấu cách. Trong đó N≤\(10^9\),K≤5000

Output:

In ra đáp án sau khi chia lấy dư cho 10^9+7

Trận đấu bóng chuyền tại Sao Hỏa được chơi bởi hai đội cho đến khi một trong các đội được k điểm, với số điểm ít hơn 2 điểm so với điểm của đội kia.

Đối với mỗi đường bóng được chơi chính xác, một trong các đội được 1 điểm.

Bây giờ giả sử rằng điểm của đội thứ nhất là x, điểm của đội thứ hai là y.

Số lượng bóng tối thiểu phải được chơi cho đến khi một trong các đội thắng trận đấu là bao nhiêu?

Input

một dòng theo mô tả bộ 3 số: k,x,y,1≤k≤100,0≤x,y≤100)

Output

In ra một dòng một số nguyên là số đường bóng tối thiểu cần phải chơi cho tới khi kết thúc trận đấu.

(c++ )

Bờm quá chán ngán với mạng xã hội đầy rẫy cám rỗ, tin rác và ô nhiễm. Một ngày đẹp trời, Bờm quyết định viết thư tay cho Cuội. Bức thư hình chữ nhật có kích thước n×m cm và phong bì thư hình chữ nhật có kích thước h×w cm.

Bờm cần đặt bức thư vào phong bì để gửi đi. Nhưng thật không may, kích thước bức thư lại lớn hơn kích thước của phong bì. Nhờ tra Google mà Bờm phát hiện ra, có thể gập đôi bức thư lại theo chiều dọc hoặc theo chiều ngang để có thể nhét vừa phong bì. Lúc đó, các cạnh của bức thư và phong bì là song song với nhau. Nếu chưa vừa phong bì, Bờm lại tiếp tục gập lần nữa, lần nữa, ... cho đến khi vừa.

Bức thư được gọi là đặt trong phong bì nếu chiều dài cạnh của nó không lớn hơn chiều dài cạnh của phong bì. Bờm hoàn toàn có thể xoay bức thư 90\(^o\) để nhét thư.

Ví dụ, bức thư có kích thước là 10 và 20 cm và chiều dài các cạnh của bì thư là 20 và 10 cm thì Bờm có thể xoay nó một góc 90\(^o\) để đưa vào phong bì mà không cần gập đôi bức thư.

Giúp Bờm tính số lần gấp bức thư tối thiểu để có thể đưa bức thư vào phong bì.

Input

Một dòng duy nhất ghi 4 giá trị: n,m,h,w, (1≤n,m,h,w≤1018) là các số nguyên.

Output

Một dòng duy nhất ghi một số nguyên - số lần tối thiểu gấp đôi bức thư để có thể đặt vừa bức thư vào phong bì.

(c++ hoặc C)

Description

Tính giá trị biểu thức: S =\(\sqrt{n!+\sqrt{\left(n-1\right)!+\sqrt{\left(n-2\right)!+...+\sqrt{2!+\sqrt{1!}}}}}\) có n dấu căn

Input

Dòng đầu ghi số nguyên T - Số Test, trong đó, 1≤T≤21

T dòng sau, mỗi dòng ghi số nguyên nn, trong đó,1≤n≤21

Output

T dòng, mỗi dòng là kết quả tìm được ứng với số nguyên n trong dữ liệu vào. Kết quả chính xác đến 10 chữ số thập phân

(bạn nào viết được C++ thì viết luôn cho mình)

Cho 3 số nguyên dương a,n,p. Tính a\(^n\) % p

trong đó 1≤a≤10\(^9\) , 1≤n≤10\(^{^{ }18}\), 1≤p≤10\(^9\)

C++

Description

Tính giá trị biểu thức: S =\(\sqrt{n+\sqrt{n-1+\sqrt{n-2+...+\sqrt{2+\sqrt{1}}}}}\) có n dấu căn

Input

Dòng đầu ghi số nguyên T- Số Test, trong đó: 1≤T≤10000

T dòng sau, mỗi dòng ghi số nguyên dương nn, trong đó 1≤n≤10000

Output

Ghi ra T dòng, mỗi dòng ứng với số nn trong dữ liệu vào.

Kết quả chính xác đến 10 chữ số thập phân

(Ngôn ngữ C++)

Description

Tính giá trị biểu thức: S= 1×2×3 ×4 ×5×…×n

Input

Một dòng duy nhất ghi số nguyên dương n. Trong đó 1≤n≤500

Note: Kết quả có thể rất lớn. Trong 1010 test, chỉ có 22 test vượt quá 2020.

Output

Kết quả tìm được

(Ngôn ngữ C++)