Contest Training K18 lần 1
Points: 100
Đây là 1 chương trình mẫu để sử dụng hệ thống IUHCoder.
Chương trình in ra dòng chữ "Hello world!" là chương trình đơn giản nhất có thể viết được bằng bất cứ ngôn ngữ nào.
Bây giờ bạn hãy viết chương trình in ra dòng chữ "Hello world!" ra màn hình.
Lưu ý: không được in thừa bấtt cứ ký tự gì ngoài output yêu cầu của đề bài.
Code mẫu
#include <stdio.h>
int main(){
printf("Hello world!");
}
Output
Hello world!
Points: 100
Cho 1 số nguyên dương a (Với 1≤a≤1000). Hãy xuất ra số nguyên a đó.
**Input**Cho 1 số nguyên dương a (Với 1≤a≤1000). Hãy xuất ra số nguyên a đó.
**Output**
Một dòng duy nhất là số nguyên dương a đã cho.
Simple Input
1
Simple Output
1
Cho 1 số nguyên dương a (Với 1≤a≤1000). Hãy xuất ra số nguyên a sau khi đã cộng cho 3 và trừ 2.
Input
Dòng đầu tiên có chứa 1 số nguyên dương a (Với 1≤a≤1000)
Output
Một dòng duy nhất là số nguyên dương a đã sau khi đã cộng cho 3 và trừ 2.
Simple Input
1
Simple Input
2
Simple Input
3
Simple Input
4
Note
Test 1: Cho a=1. Sau khi cộng 3 ta sẽ có a=1+3=4. Tiếp sau đó ta sẽ trừ 2 thì ta sẽ được a=4−2=2. Vậy ta phải xuất ra 2.
Test 2: Cho a=3. Sau khi cộng 3 ta sẽ có a=3+3=6. Tiếp sau đó ta sẽ trừ 2 thì ta sẽ được a=6−2=4. Vậy ta phải xuất ra 4.
Points: 100
Tèo có 1 bài tập về việc làm tròn 6 chữ số. Và vì thế Tèo nhờ bạn hãy chế ra cho Tèo chương trình "CHIA TỰ ĐỘNG LÀM TRÒN 6 CHỮ SỐ".
Chương trình sẽ như sau: Cho phép nhập vào 2 số nguyên dương a và b (Với 1≤n≤103). Hãy xuất ra 1 số là kết quả sau khi thực hiện chương trình "CHIA TỰ ĐỘNG LÀM TRÒN 6 CHỮ SỐ".
Lưu ý: Vì tèo lười đọc chữ nên ban đừng in ra chữ nào hết. Vì in ra rồi Tèo cũng chả thèm đọc đâu.
Input
Dòng đầu tiên có chứa 2 số nguyên dương a và b (Với 1≤n≤~10^3~).
Output
Một dòng duy nhất chứa 1 số là kết quả sau khi thực hiện chương trình "CHIA TỰ ĐỘNG LÀM TRÒN 6 CHỮ SỐ".
Simple Examples
Input
1 1
Output
1.000000
Input
44 25
Output
1.760000
Points: 100
Viết chương trình nhập 2 số nguyên a và b từ bàn phím
In ra tổng, hiệu, tích, thương của 2 số đó.
Lưu ý: Thương theo ý đề bài là phép chia nguyên của a và b. Không in ra dư bất cứ ký tự gì ngoài output yêu cầu của đề bài
Code mẫu:
#include <stdio.h>
int main(){
int a, b;
scanf("%d %d", &a, &b);
printf("%d %d %d %d", a+b, a-b, a*b, a/b);
}
Input Một dòng chứa 2 số nguyên dương a, b (Với 1≤a, b≤1000 và b!=0).
Output Một dòng duy nhất chứa tổng, hiệu, tích, thương của a và b.
Simple Examples
Input 1
5 6
Output 1
11 -1 30 0
Input 2
12 5
Output 2
17 7 60 2
Points: 100
Trong mật mã học, mật mã Caesar, còn gọi là mật mã dịch chuyển, là một trong những mật mã đơn giản và được biết đến nhiều nhất. Mật mã là một dạng của mật mã thay thế, trong đó mỗi ký tự trong văn bản được thay thế bằng một ký tự cách nó một đoạn trong bảng chữ cái để tạo thành bản mã.
Ví dụ, nếu độ dịch là 3, A sẽ được thay bằng D, Z sẽ được thay bằng C và cứ thế đến hết. Phương pháp được đặt tên theo Caesar, vị hoàng đế đã sử dụng nó thường xuyên trong công việc.
Và dưới đây là hình minh hoạ cho mật mã Caesar:
Hãy viết chương trình mã hoá mật mã Caesar sẽ như sau: Cho phép nhập vào 1 chữ cái in hoa c (Với A≤c≤Z). Hãy xuất ra 1 chữ cái in hoa sau khi mã hoá.
Input
Dòng đầu tiên có chứa 1 chữ cái in hoa c (Với A≤c≤Z).
Output
Một dòng duy nhất chứa 1 chữ cái in hoa sau khi mã hoá.
Simple Examples
Input
A
Output
D
Input
B
Output
E
Note
Nhìn hình minh hoạ dùm cái. Không có hướng dẫn đâu!
Points: 100
Một buổi tối đẹp trời trong lúc ra đề cho các bạn của mình, Aquarius người bạn chăm chỉ của chúng ta bổng nhận được một tin không hay là xe của cậu đã bị thủng lốp trước Aquarius vô cùng buồn ~:<~ Và ròi bụt hiện ra và nói nếu con có thể giải được câu đố sau ta sẽ giúp con khôi phục chiếc xe của mình. Nhưng vì quá mệt mỗi nên Aquarius đành phải nhờ bạn giải giúp và nội dung câu đố như sau:
Bạn được cung cấp hai số nguyên N và M
Xét một đa giác đều lồi có N đỉnh. Nhắc lại rằng một đa giác đều là một đa giác (tất cả các góc đều bằng nhau) và các cạnh (tất cả các cạnh có cùng độ dài). Nhiệm vụ của bạn là cho biết liệu có thể xây dựng một đa giác đều khác với m đỉnh sao cho tâm của nó trùng với tâm của đa giác ban đầu và mỗi đỉnh của nó là một số đỉnh của đa giác ban đầu. Nếu có thể hãy in YES ngược lại in NO
Biết rằng ngoài kia trời đang mưa rất to, hãy giúp Aquarius nhanh chóng trở về thôi nào!!
*Ví dụ *
n=6 và m=3 ta sẽ được kết quả như sau:
Đầu Vào
Hai số nguyên 3 ≤ M < N ≤ 100.
input
6 3
Output
YES
input
5 3
Output
NO
Points: 100
Viết chương trình nhập chiều cao và cân nặng của bạn. Tính chỉ số BMI (Body Mass Index) theo công thức sau:
BMI(kg/m2) = Cân nặng(kg) / (Chiều cao(m) * Chiều cao(m))
Input
Một dòng duy nhất chứa hai số là chiều cao (m) và cân nặng (kg) cách nhau bởi dấu cách.
Output
Một dòng duy nhất chứa một số duy nhất là chỉ số BMI của người đó. Kết quả làm tròn đến 2 chứ số thập phân
Examples
Input
1.65 68
Output
24.98
Input
1.72 58
Output
19.61
Points: 100
Viết chương trình nhập vào độ dài 3 cạnh a, b, c của tam giác. Tính diện tích của tam giác này.
Input
Một dòng duy nhất chứa a, b, c (a, b, c<=300) độ dài 3 cạnh của tam giác
Output
Một dòng duy nhất là diện tích của tam giác đã cho. Kết quả làm tròn đến 2 chữ số thập phân
Examples
Input 1
3 4 5
Output 1
6.00
Input 2
4 5 6
Output 2
9.92
Points: 100
Viết chương trình để nhập vào số giây n. Chuyển n giây thành giờ, phút và giây.
Input
Một dòng duy nhất chứa n là số giây (1<=n<=100000)
Output
Một dòng duy nhất là số giờ, số phút, số giây theo định dạng h:m:s
Examples
Input
25300
Output
7:1:40
Cho 2 số nguyên a,b (Với 1≤a,b≤10000). Hãy so sánh 2 số đó. Nếu a lớn hơn b thì ta xuất ra ">". Nếu b lớn hơn a ta xuất ra "<". Nếu a bằng b ta xuất ra "=".
Input
Dòng đầu tiên có chứa 2 số nguyên a,b (Với 1≤a,b≤10000).
Output
Một dòng duy nhất là 1 kí tự trong 3 kí tự sau: ">", "<" và "=".
Simple Input 1
1 1
Simple Output 1
=
Simple Input 2
3 1
Simple Output 2
>
Points: 100
Cho 2 số nguyên a,b (Với 0≤a,b≤10000). Hãy giải phương trình bậc nhất ax+b=0. Nếu ra vô số nghiệm xuất ra 1. Nếu ra vô nghiệm xuẩt ra 2.
Input
Dòng đầu tiên có chứa 2 số nguyên a,b (Với 0≤a,b≤10000).
Output
Một dòng duy nhất là 1 số là giá trị của x. Nếu ra vô số nghiệm xuất ra 1. Nếu ra vô nghiệm xuẩt ra 2.
Simple Input 1
0 0
Simple Output 1
1
Simple Input 2
0 1
Simple Output 2
2
Simple Input 3
2 0
Simple Output 3
0.000000
Simple Input 4
8 6
Simple Output 4
-0.750000
Points: 100
Cho 3 số nguyên a,b,c (Với 1≤a,b,c≤10000). Kiếm số lớn nhất trong 3 số a,b,c.
Input
Dòng đầu tiên có chứa 3 số nguyên a,b,c (Với 1≤a,b,c≤10000).
Output
Một dòng duy nhất là 1 số là số lớn nhất trong 3 số đã cho.
Simple Input 1
1 1 1
Simple Output 1
1
Simple Input 2
3 1 1
Simple Output 2
3
Simple Input 3
9 3 8
Simple Output 3
9
Points: 100
Cho 5 số nguyên a,b,c,d,e (Với 1≤a,b,c,d,e≤10000). Kiếm số lớn nhất trong 5 số a,b,c,d,e.
Input
Dòng đầu tiên có chứa 5 số nguyên a,b,c,d,e (Với 1≤a,b,c,d,e≤10000).
Output
Một dòng duy nhất là 1 số là số lớn nhất trong 5 số đã cho.
Examples
Input
1 1 1 1 1
Output
1
Input
3 1 1 3 3
Output
3
Input
9 3 8 1 2
Output
9
Points: 100
Cho 2 số nguyên a,b (Với 1≤a≤12,1≤b≤10000). Hỏi tháng a trong năm b có bao nhiêu ngày ?.
Lưu ý: Năm nhuận có 29 ngày vào tháng 2. Và nó là những năm chia hết cho 4. Nhưng không chia hết cho 100 trừ nhưng năm chia hết cho 400. Ví dụ: năm 2020,2000,1600,1200 là những năm nhuận. Còn những năm 2019,1900,1800,2100 là năm không nhuận.
Input
Dòng đầu tiên có chứa 2 số nguyên a,b (Với 1≤a≤12,1≤b≤10000).
Output
Một dòng duy nhất chứa 1 số là số ngày của tháng a năm b
Example
Input
10 2020
Output
31
**Note Test 1: Tháng 10 của năm 2020 có 31 ngày đó. Cái này bạn có thể coi lịch để hiểu tại sao nhé!
Points: 100
Trong một ngày hè oi bức nóng nực, Ong và Đăng quyết định đi mua dưa hấu. Họ chọn quả to nhất, chín nhất trong siêu thị. Sau đó họ tính tiền với quả dưa nặng w ký này. Trong cơn đói khát cồn cào, 2 người bọn họ chạy một mạch về nhà, tuy nhiên họ lại gặp vấn đề khác là việc chia dưa hấu.
Ong và Đăng là những con mọt sách thích số chẵn, nên họ muốn chia quả dưa này thành hai phần sao mà mỗi phần đều là một số chẵn, không bắt buộc hai phần nặng bằng nhau. Hai đứa chạy về vã lắm rồi và muốn được chia ngay lập tức, nhưng do cơn nắng nóng đau đầu này nên họ muốn nhờ bạn giúp chia dưa hấu hợp với ý họ. Cho công bằng thì cả hai người họ đều được ăn dưa hấu.
Input
Dòng đầu tiên có chứa 1 số nguyên w (Với 1≤w≤10000) - là cân nặng của quả dưa hấu mà Duy và Đăng đã mua.
Output
In ra "YES", nếu họ có thể chia dưa hấu thành 2 phần mà mỗi phần là số chẵn. Còn nếu không thì in ra "NO".
Simple Examples
Input
1
Output
NO
Input
3
Output
NO
Input
9
Output
NO
Points: 100
Tí là một tân sinh viên ngành Công nghệ thông tin của Trường Đại học Công Nghiệp Tp. Hồ Chí Minh.
Trong quá trình học tập, Tí nhận ra rằng để trở thành một Coder chuyên nghiệp thì ngoài kiến thức chuyên môn thì cần phải có các kĩ năng khác nữa, và kỹ năng gõ 10 ngón là một trong số đó. Tí quyết tâm thay đổi cách đánh, và tập gõ phím lại từ đầu.
Bài tập của Tí hàng ngày là viết ra một cụm từ và viết đi viết lại cụm từ đó cho chính xác. Và cụm từ ngày hôm nay đó là: "H3.2"
Bạn hãy viết một chương trình nhận 4 kí tự và xét 4 kí tự đó theo thứ tự từ trái sang phải so với cụm "H3.2" để xem xem bạn Tí đã gõ sai bao nhiêu kí tự?
Nếu bạn ấy gõ đúng hết thì in ra 0.
Input
Một dòng duy nhất chứa 4 kí tự.
Output
In ra một số duy nhất là số lượng kí tự bị viết sai.
Examples
Input
H3,2
Output
1
*Note: * Chỉ có kí tự ',' khác so với cụm ban đầu nên số kí tự sai là 1.
Points: 100
Một bài toán thực tế áp dụng toán học và tin học mà bạn Tèo đố bạn Tí mà bạn Tí phải trằn trọc suy nghĩ, không làm sao giải được hết Test Case của bài tập này. Vấn đề khá dễ hiểu, Tèo cho bạn Tí một số nguyên dương n và một bóng đèn đang tắt. Bạn Tí này phải đếm các số từ 1 đến n sao cho mỗi lần đến số thứ i là ước của n thì bạn Tí sẽ thay đổi trạng thái của bóng đèn (Bật sang tắt hoặc tắt sang bât). Nhưng vì số quá lớn và bạn Tí cũng không có nhiều thời gian để giải quyết bài này. Bạn có thể trả lời giúp Tí rằng bóng đèn có đang bật (sáng) hay không?
Input
Một dòng duy nhất chứa một số nguyên n.
Subtask 1 (40% số điểm): n ≤ ~10^6~
Subtask 2 (40% số điểm): n ≤ ~10^{9}~
Subtask 2 (20% số điểm): n ≤ ~10^{18}~
Output
Nếu bóng đèn được bật sau khi đếm xong, thì in ra "YES" ngược lại in "NO".
Examples
Input
8
Output
NO
Points: 100
Một hôm, David yêu một cô gái tên Linh và anh ấy rất muốn chiếm được trái tim của cô ấy nên tìm mọi cái để có thể chiếm được trái tim đó. Vào một hôm, David biết được Linh là một cô gái rất yêu toán học, đặc biệt là tính tổng của các số từ 1 đến n. Kể từ ngày hôm đó, David cắm cúi học toán để tìm công thức tính tổng các số nhỏ hơn n. Hãy giúp David cứu vãn tình yêu này. Bằng cách tính tổng của các số nhỏ hơn bằng n. Ví dụ: n=5 thì tổng là 15
Input
Đầu vào một số nguyên n ~(0<=n <=10^9)~.
Output
Xuất ra một số nguyên là tổng các số từ 1 đến n.
Sample Input 1
5
Sample Output 1
15
Points: 100
Một hôm David đi dự một hội thảo khoa học và tình cờ được một cô gái xin info, cô gái đó rất ngưỡng mộ chàng trai. Và kể từ khi đó, cô gái liên tục tìm kiếm các thông tin về David và tìm thấy được bạn thân của David. Cô gái chủ động nhắn tin cho bạn của David. Hai người hằng ngày ngồi nhắn tin với nhau. Thì ban đầu, cô gái thường xuyên hỏi về thông tin của David và rất ngưỡng một về tài năng của David. Cô ấy rất quyết tâm cua được David. Nhưng sau một thời gian nhắn tin với bạn của David thì cô gái lại yêu mất người bạn của David. Vào sinh nhật, bạn của David, thì cô ấy muốn tặng một món quà cực kỳ chân thành mà độ chân thành đó thể hiện qua giá trị ước chung lớn nhất của 2 số a và b (vd gcd(2, 4) == 2 thì độ chân thành là 2), nhưng cô ấy bây giờ cô ấy chỉ có một số n. Vậy làm thế nào để tìm được 2 cặp số a, b nhỏ hơn hoặc bằng n và lớn hơn 1 có ước chung lớn nhất. In ra ước chung lớn nhất của 2 số nhỏ bằng hơn n ( Bạn chỉ được cung cấp 1 số nguyên n).
Ví dụ n = 4 thì sẽ có các cặp số sau :
{1:1}, {1:2}, {1:3},{1:4}, {2:3}, {3:4} đều có ước chung lớn nhất là 1
{2:4} thì có ước chung lớn nhất là 2
Vậy độ chân thành tối đa là 2.
( Đừng gieo hy vọng cho David <> Tình yêu năm lớp 8 của David).
Nếu bạn chưa biết ước chung lớn nhất là gì thì vô đây xem nhé: https://vi.wikipedia.org/wiki/%C6%AF%E1%BB%9Bcs%E1%BB%91chungl%E1%BB%9Bnnh%E1%BA%A5t
Input
Đầu vào là một số nguyên n . Lưu ý ~(n >0~ và ~n < 10^{18})~
Output
In ra một số nguyên là độ chân thành lớn nhất của cô gái đối với bạn của David (là ước chung của 2 số a và b (1 <= a < b <= n)).
Sample Input 1
5
Sample Output 1
2
Points: 100
Bạn đang ở trên một đường thẳng và xuất phát từ điểm 0. Mục tiêu là đến được điểm n. Trong một giây bạn có thể di chuyển 2 hoặc 3 bước sang trái hoặc phải (chính xác hơn là điểm hiện tại của bạn là x, thì bạn có thể di chuyển đến điểm ~x - 2, x - 3, x + 2, x + 3~. Tính số giây ít nhất để đến được điểm n.
Input
Một dòng duy nhất chứa một số nguyên (1 ≤ ~n ≤ 10^{15}~).
Output
Một dòng duy nhất là giây ít nhất để đi từ điểm 0 đến được điểm n.
*Example 1 *
Input
4
Output
2
*Example 2 *
Input
9
Output
3
*Example 3 *
Input
11
Output
4
Points: 100
Bạn Phúc là một sinh viên năm nhất khóa K18 lần đầu tiên đến trường đi học. Bạn ấy rất háo hức đến lớp nhưng bạn đang gặp phải vấn đề.
Trường Đại học Công nghiệp TPHCM có 2 thang máy và Phúc đang ở tầng 1. Phúc biết rằng:
- Thang máy thứ nhất hiện đang ở tầng a và đang mở. Sau khi bạn gọi sẽ ngay lập tức bắt đầu xuống tầng 1.
- Thang máy thứ hai đã đóng và đang rời khỏi tầng b để đến tầng c (nếu Phúc đang ở tầng 1 thì không thể vào ngay vì thang máy đã đóng và di chuyển đến tầng khác), sau đó đi xuống tầng 1.
Nếu thang máy hiện đang ở tầng x và đi đến tầng y, thì sẽ mất khoản thời gian chờ là |x - y|. Ví dụ, thang máy hiện tại đang ở tầng 3 và đi đến tầng 9 thì sẽ mất |3 - 9| = 6 giây.
Hiện tại bạn Phúc đang ở tầng 1. Vì đây là buổi học đầu tiên nên Phúc muốn đến lớp sớm nhất có thể để có thể gây ấn tượng tốt với thầy cô. Bạn hãy giúp Phúc xác định xem Phúc nên đi thang máy nào sẽ đến lớp sớm hơn.
Input
Một dòng duy nhất chứa ba số nguyên a, b, c (1 <= a, b, c <= 300 và b!=c).
Output
In ra 1 nếu đi thang máy 1 nhanh hơn.
In ra 2 nếu đi thang máy 2 nhanh hơn.
In ra 3 nếu cả hai thang máy đi với thời gian bằng nhau.
Example 1
Input
5 1 2
Output
2
*Note: *Thời gian chờ đề đi thang máy 1 là |5 - 1| = 4 (thang máy đi tầng 5 xuống tầng 1), thời gian chờ để đi thang máy 2 là |1 - 2| + |2 - 1| = 2 (vì ban đầu thang máy 2 đã đóng và bạn không thể vào ngay lúc đó, sau đó thang máy 1 rời khỏi tầng 1 đến tầng 2 và xuống tầng 1). Vì vậy đi thang máy 2 nhanh hơn.
Example 2
Input
1 2 3
Output
1
*Note: *Thời gian chờ để đi thang máy 1 là |1 - 1| = 0 (vì thang máy đang mở và bạn có thể vào ngay), thời gian chờ để đi thang máy 2 là |2 - 3| + |3 - 1| = 1 + 2 = 3 (thang máy đi từ tầng 2 lên tầng 3, sau đó đi từ tầng 3 xuống tầng 1). Vì vậy đi thang máy 1 nhanh hơn.
Example 3
Input
5 1 3
Output
3
*Note: *Thời gian chờ đề đi thang máy 1 là |5 - 1| = 4, thời gian chờ để đi thang máy 2 là |1 - 3| + |3 - 1| = 2 + 2 = 4. Vì vậy đi thang máy nào đều được.
Points: 100
Nay là một ngày may mắn của Đăng, vì hôm nay anh ấy đã nhận được 1 lượt quay số lấy giải. Trên vòng quay có n số từ 1 đến n đại diện cho giá trị của giải thưởng. Các số đó được điền từ trái sang phải như hình sau. Đăng có thể quay vòng quay đó theo chiều kim đồng hồ hoặc ngược lại.
Ngoài ra Đăng có 1 khả năng đặc biệt là kiểm soát lực mình quay. Đăng sẽ quay vòng quay với 1 lực trong khoảng từ L đến R (Cụ thể là được xài các lực L, L+1, L+2,.. ,R−1, R). Khi đó vòng quay mất 1 lực khi qua thêm 1 số. Và sẽ dừng khi lực bằng 0. Ví dụ: Vòng quay xuất phát từ 1. Đăng quay cùng chiều với lực là 2. Thì khi đó bánh xe ở vị trí 1 có lực là 2. Nó dịch chuyển sang vị trí 2 và lực còn 1. Nó dừng tại 3 với lực bằng 0. Và khi đó bánh xe dừng tại 3.
Hãy cho biết giá trị lớn nhất mà Đăng có thể quay được là bao nhiêu?
Ví dụ: Nếu bạn vòng quay có n = 5. Đăng có thể quay lực trong khoảng từ L = 2 đến R = 3. Thì Đăng có thể quay lực là 3 theo chiều kim đồng hồ để để đạt được giá trị là 4.
Input
Dòng đầu tiên có chứa 3 số nguyên dương n,L,R (Với 1≤L≤R≤~10^8~; 1≤n≤~10^8~) lần lượt là số giá trị trên vòng quay, lực nhỏ nhất và lực lớn nhất Đăng có thể quay.
Output
Một dòng duy nhất chứa 1 số là giá trị lớn nhất mà Đăng có thể quay được.
Sample Examples
Input
5 2 3
Output
4
Points: 100
Cho 2 số nguyên dương x,y (Với 1≤x,y≤10000) là độ dài 2 cạnh của 1 tờ bìa cứng. Với tấm bìa cứng đó bạn hãy cắt thành hình chữ thập như trong hình và gấp lại thành hình hộp chữ nhật không nắp a∗b∗h. Hỏi thể tích lớn nhất của hình hộp chữ nhật a∗b∗h mà bạn có thể tạo ra là bao nhiêu?
Input
Dòng đầu tiên có chứa 2 số nguyên dương x,y (Với 1≤x,y≤10000).
Output
Một dòng duy nhất là 1 số đại diện cho giá trị của thể tích lớn nhất của hình hộp chữ nhật a∗b∗h mà bạn có thể tạo ra. Kết quả làm tròn đến 1 chữ số thập phân.
Simple Examples
Input
1 1
Output
0.0
Input
3 1
Output
0.3
Input
9 3
Output
8.5
Points: 100
Sau buổi học đầu tiên, các mentor thấy các bạn học sinh khá thích thú với kiến thức lập trình thú dị. Đặc biệt là trong việc nhập xuất và tính toán.
Ngay sau đó bạn Lộc K18 có đố bạn Tài K18 một bài toán rằng: cho một số nguyên dương n, hãy trả về số lượng các số từ 1 đến n mà không chia hết cho bất kì số trong tập hợp sau X = {2, 3, 5}.
Tài phải mất cả đêm để suy nghĩ để giải quyết bài toán này bằng kiến thức trong buổi học đầu tiên. Bạn có thể giúp Tài trả lời câu hỏi này thật sớm để yên tâm đi ngủ được không?
Input
Một dòng duy nhất chứa một số nguyên n.
Subtask 1 (50% số điểm): n ≤ ~10^8~
Subtask 2 (50% số điểm): n ≤ ~10^{18}~
Output
Một dòng duy nhất là kết quả của câu đố.
Examples
Input
7
Output
2
*Note: * các số từ 1 đến 5 không chia hết cho {2, 3, 5} là {1, 7} nên kết quả là 2.
Points: 100
Cho hình xoắn ốc như sau có ô trên cùng bên trái là 1.
Nhiệm vụ của bạn là tìm ra số ở vị trí hàng x cột y.
Input
Một dòng duy nhất chứa hai số nguyên x và y (x, y ≤ ~10^9~).
Output
Một dòng duy nhất là số nguyên trong hình xoắn ốc ở hàng x cột y.
*Example 1 *
Input
3 4
Output
12
*Example 2 *
Input
5 3
Output
19
Points: 100
Sau những giờ học thuật toán căng thẳng tại H3.2. Phú và Tài quyết định chơi một ván cờ tướng để giải trí. Tuy nhiên, sau 100 nước thì Phú đã dồn Tài vào thế khó và chỉ còn 2 con mã. Bây giờ Tài đã căng rồi lại càng cảm thấy căng thẳng hơn. Tài muốn chiến thắng nên đã tính tất cả các nước mà 2 con mã có thể đi để tìm được nước đi tiếp theo để có khả năng chiến thắng là cao nhất và hai con mã này không được tấn công nhau. Hãy giúp Tài tính tất cả các trường hợp trên.
Cụ thể, cho bàn cờ có kích thước n x n. Hãy đếm số cách đặt 2 con mã sao cho chúng không tấn công nhau.
Trên bàn cờ thì một quân mã ở ô (x, y) có thế tấn công 8 ô (x-1, y-2), (x-2, y-1), (x-2, y+1), (x-1, y+2), , (x+1, y+2), (x+2, y+1), (x+2, y-1), , (x+1, y-2)
Input
Một dòng duy nhất chứa một số nguyên n
Output
Một dòng duy nhất là số cách đặt 2 con mã sao cho chúng không tấn công nhau.
*Example 1 *
Input
2
Output
6
Note: Các cách đặt 2 quân mã là:
(1, 1) và (1, 2)
(1, 1) và (2, 1)
(1, 1) và (2, 2)
(1, 2) và (2, 1)
(1, 2) và (2, 2)
(2, 1) và (2, 2)
Example 2
Input
3
Output
28
Points: 100
Giới thiệu: Vì K18 rất giỏi nên mentor Tuấn quyết định làm một chuỗi bài tập kể về các câu chuyện cuộc sống ly kì của mình và bạn không thể tìm thấy cách giải ở bất kì nơi nào khác, đây là những bài tự nghĩ ra và bài này là câu chuyện đầu tiên và đơn giản nhất:3
Tuấn là một học sinh chăm chỉ và có chỉ số IQ tương đương với học sinh lớp 5, chưa bao giờ Tuấn đi học muộn, thế mà hôm nay vì kẹp xe ở cổng trường IUH làm Tuấn muộn học, hận đời Tuấn quyết định đi xì lốp xe, biết rằng ở nhà xe IUH hiện tại có n *chiếc xe và trong đó có *m chiếc Lambo phiên bản giới hạn, Tuấn biết và rất thích những chiếc Lambo đó. Vì nghèo nên Tuấn sẽ hạn chế phá hoại những chiếc xe Lambo này hết mức có thể. Tuấn sẽ phải xì hơi k chiếc xe trong số n chiếc xe đó vậy nên Tuấn muốn hỏi bạn là Tuấn có khẳng năng sẽ xì hơi trúng những chiếc xe Lambo này không? (Có nghĩa là tỉ lệ % Tuấn sẽ xì trúng lốp xe của ít nhất một chiếc Lambo)
Input
Một dòng duy nhất chứa ba số nguyên n, m và k (n >= m và 0 <= n, m, k <= 1000 000 000 000 000 000)
Output
Một dòng duy nhất là một số nguyên đại diện cho số % và kí tự % phía sau (VD: 1%, 10%, 34%, 100%)
Examples
Input
5 2 4
Output
100%
Giải thích: Vì trong nhà xe có 5 chiếc xe mà có 2 trong số đó là Lambo, Thì nếu Tuấn xì 4 chiếc xe thì chắc chắn sẽ xì ít nhất 1 chiếc Lambo nên tỉ lệ là 100%
Input
10 1 1
Output
0%
Giải thích: Vì trong nhà xe có 10 chiếc xe mà có 1 trong số đó là Lambo, Thì nếu Tuấn xì lốp 1 chiếc xe thì chắc chắn sẽ xì 1 chiếc không phải làm Lambo vì Tuấn có thể chọn loại xe để xì lốp nên đáp án Tuấn xì lốp xe Lambo là 0%