Contest Training K18 lần 2
Viết chương trình in ra màn hình tất cả các ước số của 1 số nguyên n nhập từ bàn phím.
Input
Input một dòng duy nhất số nguyên n (n≤100000)
Output
Output tất cả ước số của số nguyên n. Mỗi ước số được in trên một dòng
Examples
Input
6
Output
1
2
3
6
Points: 100
Viết chương trình tính tổng các số nguyên cho đến khi nhập 0 thì dừng.
Input
Input một dòng duy nhất các số nguyên
*Note: *có thể thấy rằng số cuối luôn là số 0
Output
Output một dòng duy nhất tổng của các số nguyên
Examples
Input
1 2 3 4 0
Output
10
Points: 100
Viết chương trình tính giai thừa n!
Input Input một dòng duy nhất số nguyên n (n≤15)
Output
Output một dòng duy nhất giá trị giai thừa của số nguyên n
Examples
Input
4
Output
24
Cho 1 số nguyên n (Với 1≤n≤1000). Tính tổng các số nguyên từ 1 đến n.
Input
Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤1000).
Output
Một dòng duy nhất là 1 số là tổng các số nguyên từ 1 đến n.
Simple Examples
Input
1
Output
1
Input
3
Output
6
Points: 100
Cho 1 số nguyên n (Với 1≤n≤10000). Tính tổng n số nguyên dương không lẻ đầu tiên.
Input
Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤10000).
Output
Một dòng duy nhất là 1 số là tổng n số nguyên dương không lẻ đầu tiên.
Examples
Input
1
Output
2
Input
3
Output
12
Input
9
Output
90
Points: 100
Cho 1 số nguyên n (Với 1≤n≤10000). Kiểm tra xem số n có phải số nguyên tố hay không ? Biết số nguyên tố là số chỉ có 2 ước.
Ví dụ:
1 không phải số nguyên tố vì nó chỉ có 1 ước (1).
4 không phải số nguyên tố vì nó chỉ có 3 ước (1,2,4).
7 là phải số nguyên tố vì nó chỉ có 2 ước (1,7).
Input
Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤10000).
Output
Một dòng duy nhất chứa "YES" nếu n là số nguyên tố. Nếu n không là số nguyên tố thì chứa "NO".
Examples
Input
1
Output
NO
Input
3
Output
YES
Cho 1 số nguyên n (Với 1≤n≤25). Tính số Fibonacci thứ n. Biết số Fibonacci - https://vi.wikipedia.org/wiki/Dãy_Fibonacci - là số mà số sau bằng tổng 2 số trước. Bắt đầu với số thứ 1 là 1 và số thứ 2 cũng là 1.
Input
Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤25).
Output
Một dòng duy nhất là 1 số là số Fibonacci thứ n.
Examples
Input
1
Output
1
Input
2
Output
1
Input
3
Output
2
Input
4
Output
3
Cho 2 số nguyên n, x (Với 0≤x≤9, 1≤n≤10000). Tính số lượng chữ số x trong chữ số n.
Input
Dòng đầu tiên chứa 2 số nguyên n, x (Với 0≤x≤9, 1≤n≤~10^{18}~).
Output
Một dòng duy nhất chứa số lượng chữ số x trong chữ số n.
Examples
Input
3 0
Output
0
Input
19 9
Output
1
Input
1111 1
Output
4
Points: 100
Cho 2 số nguyên l, r (Với 1≤l≤r≤10000). Tính số lượng chữ số 1 trong các số thuộc đoạn từ l đến r (Cụ thể là tính tổng chữ số 1 trong từng chữ số l,l+1,l+2,...,r−1,r) .
Input
Dòng đầu tiên chứa 2 số nguyên l, r (Với 1≤l≤r≤10000).
Output
Một dòng duy nhất chứa số lượng chữ số 1 trong các số thuộc đoạn từ l đến r.
Examples
Input
19 21
Output
2
Input
44 46
Output
0
Points: 100
Cho 1 số nguyên n (Với 1≤n≤10000). Tính số Fibonacci thứ n. Biết số Fibonacci - https://vi.wikipedia.org/wiki/Dãy_Fibonacci - là số mà số sau bằng tổng 2 số trước. Bắt đầu với số thứ 1 là 1 và số thứ 2 cũng là 1.
Lưu ý: Vì số đó có thể rất lớn nên sau khi tính xong lấy kết quả đó mod cho ~10^9~+7.
Ví dụ: số Fibonacci thứ 45 là : 1134903170. Sau khi mod nó (1134903170) cho ~10^9~+7 ta được số 134903163. Vậy đáp án là 134903163.
Input
Dòng đầu tiên có chứa 1 số nguyên n (Với 1≤n≤10000).
Output
Tính số Fibonacci thứ n sau khi đã mod cho ~10^9~+7.
Examples
Input
45
Output
134903163
Input
3
Output
2
Points: 100
Sau khi hoàn thành hết bài tập lớn của học kỳ này, Hiếu cuối cuối cùng cũng có thời gian rảnh rỗi để chơi võ lâm. Vì lâu quá không chơi nên Hiếu quên mất password và phải tạo lại nhân vật mới để chơi. Mỗi nhân vật của trò chơi võ lâm này chỉ có 2 chỉ số quan trọng là lực và trí. 2 chỉ số đó luôn là số nguyên dương để game thủ dễ tính toán.
Sau một hồi đắn đo, Hiếu đã chọn ra môn phái cho nhân vật của mình và nhân vật đó có khởi điểm là l lực và t trí . Sau khi chọn xong, hệ thống cho Hiếu d điểm để cộng vào cho 2 chỉ số lực (l) và trí (t) để tạo sự tuỳ biến cho trò chơi.
Vì đống bài tập lớn đã hành hạ Hiếu nên giờ đây anh ấy chỉ muốn tạo ra 1 nhân vật lực (l) nhiều hơn trí (t) để khi chơi nhân vật sẽ lăn xả nhiều hơn để có nhưng pha combat mãn nhãn.
Hỏi vậy liệu anh Hiếu có bao nhiêu cách tạo nhân vật theo ý mình ?
Lưu ý d (điểm) phải được cộng hết thì mới hoàn thành bước tạo nhân vật.
Input
Dòng đầu tiên chứa 3 số nguyên dương là l, t, d lần lượt là lực , trí của nhân vật anh Hiếu chọn và điểm được hệ thống cho. (Với 1≤l,t,d≤10000)
Output
Một dòng duy nhất là số cách tạo nhân vật theo ý của anh Hiếu.
Examples
Input
1 1 1
Output
1
Input
3 1 1
Output
2
Input
9 3 8
Output
7
Note
Test 1: Anh Hiếu 1 cách tạo nhân vật có cặp chỉ số lực và trí là (l=2,t=1).
Test 1: Anh Hiếu 2 cách tạo nhân vật có cặp chỉ số lực và trí là (l=4,t=1) và (l=3,t=2).
Test 1: Anh Hiếu 7 cách tạo nhân vật có cặp chỉ số lực và trí là (17,3), (16,4), (15,5), (14,6), (13,7), (12,8), (11,9).
Points: 100
Cho 2 số nguyên n, k (Với 1≤n,k≤100000000). Tính ước thứ k của số n. Nếu không tồn tại xuất ra −1.
Input
Dòng đầu tiên chứa 2 số nguyên n, k (Với 1≤n,k≤100000000).
Output
Một dòng duy nhất chứa ước thứ k của số n. Hoặc chứa −1 nếu không tồn tại ước thứ k của số n.
Examples
Input
1 1
Output
1
Input
27 2
Output
3
Input
285 2580
Output
-1
Points: 100
Cho 2 số nguyên n, k (Với 0≤k≤9, 1≤n≤10000). Hãy "làm tròn" số n lên 1 số nhỏ nhất có ít nhất k chữ số 0 đằng sau và chia hết cho n.
Input
Dòng đầu tiên chứa 2 số nguyên n, k (Với 0≤k≤9, 1≤n≤10000).
Output
Một dòng duy nhất chứa 1 số là số n sau khi được "làm tròn".
Examples
Input
1 1
Output
10
Input
3 0
Output
3
Input
9 6
Output
9000000
Points: 100
Cho 2 số nguyên a, b (Với 1≤a,b≤10000). Tính phần thực và phần nguyên của biểu thức a/b. Nếu kết quả đó là số vô hạn tuần hoàn thì in phần thực là −1.
Lưu ý: Phần thực không được dư số 0 ở cuối.
Ví dụ: Ta có phân số 1/4 = 0.25 thì kết quả hợp lệ là 0 25. Và nhưng kết quả không hợp lệ là 0 250 hoặc 0 025.
Input
Dòng đầu tiên chứa 2 số nguyên n, k (Với 1≤n,k≤10000).
Output
Một dòng duy nhất chứa 2 số nguyên là phần thực và phần nguyên của biểu thức a/b
Examples
Input
1 4
Output
0 25
Input
1 3
Output
0 -1
Input
4 3
Output
1 -1
Input
1 100
Output
0 01
Points: 100
Để gấp được một chiếc máy bay bằng giấy, người ta phải sử dụng một tờ giấy hình chữ nhật. Từ một tờ giấy có kích thước chuẩn, bạn có thể làm được s chiếc máy bay.
Một nhóm gồm k người quyết định chia nhau làm n chiếc máy bay giấy cho từng người. Họ sẽ đi mua một vài gói giấy, mỗi gói chứa p tờ giấy, và sau đó họ chia các tờ giấy cho mọi người. Mỗi người cần có đủ số tờ giấy để làm ra n máy bay. Hỏi họ nên mua bao nhiêu gói giấy?
Input
Một dòng duy nhất chứa 4 số nguyên k, n, s, p (1 ≤ k, n, s, p ≤ ~10^4~) — lần lượt là số người tham gia, số lượng máy bay mỗi người cần làm, số máy bay có thể làm từ một tờ và số tờ trong một gói
Output
In một số nguyên duy nhất — Số gói giấy tối thiểu mà họ nên mua.
Simple Examples
Input
5 3 2 3
Output
4
Input
5 3 100 1
Output
5
Note
Trong ví dụ đầu tiên họ phải mua 4 gói giấy: sẽ có tổng cộng 12 tờ giấy, và phát cho mỗi người 2 tờ giấy là đủ nhu cầu của mọi người.
Trong ví dụ thứ hai, họ phải mua một gói cho mỗi người vì họ không thể dùng chung một tờ giấy.
Points: 100
Có những người bạn đang chơi game trên 1 bộ điều khiển. Bộ điều khiển này có 2 cái cần điều khiển, nhưng chỉ có 1 bộ sạc cho 2 cái cần này. Cần đầu tiên được sạc ở mức ~a_1~ phần trăm và cần thứ hai thì ở mức ~a_2~ phần trăm. Bộ sạc chỉ có thể sạc cho 1 cái cần ở đầu của mỗi phút. Trong mỗi phút, cái cần hoặc là giảm đi 2 phần trăm (nếu không kết nối với bộ sạc), hoặc là được sạc lên 1 phần trăm (nếu kết nối với bộ sạc).
Trò chơi tiếp tục trong khi cả hai cần điều khiển đều có năng lượng ở mức dương. Do đó, nếu vào đầu mỗi phút một cái cần điều khiển được sạc 1 phần trăm, nó phải được kết nối với bộ sạc, nếu không trò chơi sẽ dừng lại. Nếu mức năng lượng của 1 cái cần về 0 thì trò chơi cũng sẽ dừng lại.
Xác định số phút tối đa mà trò chơi có thể kéo dài. Biết rằng trò chơi không thể bị tạm dừng, hay nói cách khác, tại mỗi thời điểm, cả hai cần điều khiển đều phải được bật. Và cả 2 cần điều khiển đều có thể có mức năng lượng lớn hơn 100 phần trăm
Input
Dòng đầu tiên của input chứa 2 số nguyên dương ~a_1~ and ~a_2~ (1 ≤ ~a_1~,~a_2~≤100), lần lượt là mức năng lượng ban đầu của cần đầu vầ cần hai
Output
Một dòng duy nhất là diện tích hình vuông có cạnh là n.
Simple Examples
Input
3 5
Output
6
Input
4 4
Output
5
Note
Ở ví dụ đầu, trò chơi kéo dài được 6 phút:
ở ban đầu của phút thứ nhất, cái cần 1 được kết nối với bộ sạc, lúc kết thúc ở phút thứ nhất thì cái cần 1 có 4%, cần 2 thì 3%;
tiếp tục trò chơi vào phút thứ hai, lúc kết thúc ở phúc thứ hai thì cái cần 1 có 5%, cần 2 thì 1%;
ở ban đầu của phút thứ ba, cần 2 được kết nối với bộ sạc, lúc kết thúc thì cái cần 1 có 3%, cái cần 2 thì là 2%;
tiếp tục trò chơi mà không thay đổi cần được sạc, lúc kết thúc phút thứ tư cần 1 có 1%, cần 2 thì là 3%; ở ban đầu của phút thứ năm, cần 1 được kết nối với bộ sạc, lúc kết thúc của phút thứ năm thì thì cần 1 có 2%, cần 2 thì là 1%;
ở ban đầu của phút thứ năm, cần 2 được kết nối với bộ sạc, lúc kết thúc thì cần thứ nhất chỉ còn 0%, cần 2 thì có 2%.
Sau đấy, trò chơi dừng lại vì có một cái cần đã về 0
Points: 100
Ở Berland có 1 chiếc đồng hồ ma thuật bị hỏng. Trên mặt đồng hồ đã xuất hiện một vài cái lỗ là hậu quả của những viên đạn có hình quả bóng được bắn từ các khẩu pháo trong thời kì chiến tranh, cư dân ở đây rất lo ngại về việc sửa chữa. Cái đồng hồ ma thuật có thể được biểu diễn như một mặt phẳng Cartesian vô hạn, nơi gốc tọa độ tương ứng với tâm đồng hồ. Đồng hồ được sơn hai màu như trong hình:
Hình ảnh chỉ hiển thị phần trung tâm của đồng hồ. Màu này được mở rộng tự nhiên đến vô hạn.
Các quả bóng có thể được lấy làm điểm trên mặt phẳng. Hãy tìm màu của khu vực bị hư hỏng bởi quả bóng đã cho.
Tất cả các điểm nằm trên biên giới của một trong các khu vực được tô màu đen.
Input
Một dòng chứa 2 số nguyên x và y — tọa độ của lỗ tạo bởi quả bóng trên đồng hồ. Hai số x và y có giá trị tuyệt đối không vượt quá 1000.
Output
Tìm màu cần thiết.
Tất cả các điểm giữa điểm được cho và điểm gốc tọa độ có khoảng cách là giá trị tích phân đều được sơn màu đen
Simple Examples
Input
-2 1
Output
white
Input
2 1
Output
black
Input
4 3
Output
black
Cho n số nguyên dương với số thứ i có giá trị là ~a_i~ (Với 1 ≤ n, ~a_i~ ≤ 10000). Tính tổng các số lẻ trong n số nguyên dương đã cho.
Input
Dòng đầu tiên là chứa số nguyên dương n (Với 1 ≤ n ≤ 10000) - là số lượng số.
Dòng tiếp theo chứa n số nguyên dương là ai (Với 1 ≤ ~a_i~ ≤ 10000) - giá trị của phần tử thứ i.
Output
Một dòng duy nhất là tổng của n số nguyên dương đã cho.
Simple Examples
Input
1
1
Output
1
Input
3
1 1 3
Output
5
Input
9
3 8 1 2 1 8 2 6 2
Output
5
Points: 100
Cho n số nguyên dương với số thứ i có giá trị là ai (Với 1 ≤ n,~a_i~ ≤ 10000). Tìm số lớn nhất trong n số nguyên dương đã cho.
Input
Dòng đầu tiên là chứa số nguyên dương n (Với 1 ≤ n ≤ 10000) - là số lượng số.
Dòng tiếp theo chứa n số nguyên dương là ai (Với 1 ≤ ~a_i~ ≤ 10000) - giá trị của phần tử thứ i.
Output
Một dòng duy nhất là số lớn nhất trong n số nguyên dương đã cho. Simple Examples
Input
1
1
Output
1
Input
3
1 1 3
Output
3
Input
9
3 8 1 2 1 8 2 6 2
Output
8
Points: 100
Cho n số nguyên dương với số thứ i có giá trị là ai (Với 1 ≤ n,~a_i~ ≤ 10000). Tìm số xuất hiện nhiều nhất trong n số nguyên dương đã cho. Nếu có nhiều kết quả hãy chọn giá trị nhỏ nhất
Input
Dòng đầu tiên là chứa số nguyên dương n (Với 1 ≤ n ≤ 10000) - là số lượng số.
Dòng tiếp theo chứa n số nguyên dương là ai (Với 1 ≤ ~a_i~ ≤ 10000) - giá trị của phần tử thứ i.
Output
Một dòng duy nhất là số xuất hiện nhiều nhất trong n số nguyên dương đã cho. Nếu có nhiều kết quả hãy chọn giá trị nhỏ nhất Simple Examples
Input
1
1
Output
1
Input
3
1 1 3
Output
1
Input
9
3 8 1 2 1 8 2 6 2
Output
2
Points: 100
Cho 1 số nguyên dương n (Với 1≤n≤10000). Xuất ra bàn cờ vua có kích thước nxn - n dòng và n cột. Quân đen thì in ra 1 còn quân trăng thì in ra 0. Và ô cờ đầu tiên ở gốc trái trên có màu trắng.
Input Dòng đầu tiên là chứa 2 số nguyên dương n, n (Với 1≤n≤10000)
Output
In ra nhiều dòng là bàn cờ vua với ô đen là số 1 và ô trắng là sô 0.
Simple Examples
Input
1
Output
0
Input
3
Output
010
101
010
Input
9
Output
010101010
101010101
010101010
101010101
010101010
101010101
010101010
101010101
010101010
Points: 100
Cho 2 số nguyên dương n, m (Với 1 ≤ n,m ≤ 100). Và một bảng số gồm n dòng với mỗi dòng có m số. Xuất ra giá trị nhỏ nhất của mỗi cột.
Input
Dòng đầu tiên là chứa 2 số nguyên dương n, m (Với 1≤n,m≤100).
N dòng tiếp theo chứa m số nguyên dương là phần tử của bảng đó.
Output
Một dòng duy nhất chứa m số nguyên dương là giá trị nhỏ nhất của mỗi cột.
Simple Examples
Input
2 2
1 2
3 4
Output
1 2
Input
1 2
4 4
Output
4 4
Input
2 1
9
6
Output
6
Points: 100
Cho n số nguyên dương với số thứ i là ~a_i~. Hỏi có bao nhiêu cách chọn 2 số trong n số nguyên dương đã cho mà tổng của chúng bằng d ?
Input
Dòng đầu tiên là chứa 2 số nguyên dương n, d (Với 1 ≤ n,d ≤ 10000) - là số lượng số.
Dòng tiếp theo chứa n số nguyên dương là ai (Với 1 ≤ ~a_i~ ≤ 10000) - giá trị của phần tử thứ i.
Output
In ra nhiều dòng là bàn cờ vua với ô đen là số 1 và ô trắng là sô 0.
Simple Examples
Input
1 1
1
Output
0
Input
9 3
8 1 2 1 8 2 6 2 3
Output
6
Input
6 16
1 5 10 2 11 15
Output
2
Points: 100
Trong một hội nghị thuật toán thế giới, Ban tổ chức đã treo cờ dọc theo đường dẫn vào trung tâm hội nghị, có N lá cờ được đánh số từ 1 đến N, lá cờ thứ i có màu là ~A_i~.
Tuy nhiên, sau khi treo cờ lên, ngài Chủ tịch hội nghị nhận thấy dãy cờ có quá nhiều màu khác nhau là không hợp lí. Bộ phận phụ trách rà soát và cho biết còn dư M lá cờ, được đánh số từ 1 đến M, lá cờ thứ j có màu là ~B_j~ nên họ quyết định sẽ thay thế một số lá cờ để được dãy cờ có ít màu nhất có thể. Lá cờ bị thay xuống hiển nhiên sẽ không được sử dụng trong các lần thay thế tiếp theo vì đã bị rách. Đồng thời lá cờ đã được gắn lên cũng không được phép gỡ xuống.
Yêu cầu: Hãy tìm cách thay một số (hoặc giữ nguyên) lá cờ đã treo bằng một số lá cờ trong số cờ còn dư sao cho tổng số màu xuất hiện trên dãy cờ chính thức là ít nhất.
Input
Dữ liệu: Có dạng:
- Dòng đầu ghi số nguyên N và M là số cờ đã treo và số cờ còn dư.
- Dòng thứ 2 ghi N số nguyên Ai cho biết màu của các lá cờ đã treo (0≤Ai≤255,1≤i≤N).
- Dòng thứ 3 ghi M số nguyên Bj cho biết màu của các lá cờ còn dư (0≤Bj≤255,1≤j≤M). Các số trên cùng dòng cách nhau bởi dấu cách.
Output
Kết quả: Gồm một dòng duy nhất ghi số nguyên K là số màu còn lại của dãy cờ chính thức sau khi thực hiện thay thế.
Simple Examples
Input
9 4
1 2 5 4 8 9 3 5 5
2 5 5 5
Output
3
Note
Giải thích: Dãy cờ mới sẽ là: 1 2 5 5 2 5 5 5 5. Các số tô đậm mô tả các lá cờ được thay thế.
Chú ý:
Có 40% số test có N ≤ 1000,M = 1.
Có 30% số test có N ≤ 1000,M ≤ 1000.
Có 30% số test còn lại có N ≤ ~10^5~; M ≤ ~10^5~.
Points: 100
Hmmmmmmm......... Bài này đơn giản thôi.!
Trung cho các bạn hai số thực dương a và b (0 ≤ a, b ≤ ~10^5~).
Hãy tính giúp Trung tính tổng các số nguyên không nhỏ hơn a và không lớn hơn b.
Input
Hai số thực dương a và b.
Output
Yêu cầu bài toán.
Simple Examples
Input
0.3 2.89
Output
3
Points: 100
"Ahhhhh mọi thứ sao có thể đơn giản như vậy được.... Thật đáng ghét". Phải làm cho nó khó hơn mới đượ
Trung cho các bạn hai số thực dương a và b (0 ≤ a, b ≤ ~10^9~).
Hãy tính giúp Trung tính tổng các số nguyên không nhỏ hơn a và không lớn hơn b.
Input
Hai số thực dương a và b.
Output
Yêu cầu bài toán.
Simple Examples
Input
0.3 2.89
Output
3