Bạn hãy tìm thừa số nguyên tố có số mũ lớn nhất của số nguyên N, nếu có nhiều thừa số nguyên tố có cùng số mũ lớn nhất hãy chọn số nhỏ hơn. Ví dụ N = 60 = 2^2 * 3^1 * 5^1 thì đáp án sẽ là 2.

Đầu vào

• Dòng duy nhất chứa số nguyên dương N

Giới hạn

2<=N<=10^12

Đầu ra

In ra thừa số nguyên tố kèm với số mũ

Ví dụ :

Input 01

28

Output 01

2 2

Cho mảng A[], B[] gồm N và M phần tử, nhiệm vụ của bạn là với mỗi phần tử trong mảng A[] bạn hãy chỉ ra có bao nhiêu phần tử trong mảng B[] lớn hơn hoặc bằng nó.

Chú ý : Bạn không thể dùng 2 for lồng nhau để code bài này.

Đầu vào

• Dòng 1 là N và M

• Dòng 2 là mảng A[], dòng 3 là mảng B[]

Giới hạn

• 1<=N,M<=10^6

• 0<=A[i],B[i]<=10^9

Đầu ra

• In ra kết quả của bài toán

Ví dụ :

Input 01

11 9
8 1 5 9 6 7 4 0 8 6 2 
8 4 0 4 8 6 2 8 5

Output 01

3 8 5 0 4 3 7 9 3 4 8

Cho ma trận cỡ NxM gồm N hàng, mỗi hàng M cột. Mỗi ô trên ma trận có giá trị là 1 hoặc 0, 1 tương ứng với đường đi và 0 tương ứng với vật cản.

Hãy đếm số cách đi từ ô (1, 1) tới ô (N, M) biết rằng ở mỗi bước đi bạn chỉ có thể đi vào ô không có vật cản nằm bên dưới hoặc bên phải ô hiện tại. Dữ liệu đảm bảo kết quả nằm trong giới hạn của số nguyên 64 bit.

Đầu vào

Dòng đầu tiên là 2 số N và M. N dòng tiếp theo mỗi dòng có M số.

Giới hạn

1≤N,M≤100

0<=A[i][j]<=1

Đầu ra

In ra đáp án của bài toán

Ví dụ :

Input 01

3 3
1 1 1
1 0 1
1 1 1

Output 01

2

Cho xâu S bao gồm các ký tự và số lần xuất hiện tương ứng của nó, bạn hãy giải nén xâu.

Ví dụ : xâu S = a2b3z2u1 sẽ được giải nén thành aabbbzzu, S = z11 sẽ được giải nén thành zzzzzzzzzzz. Dữ liệu đảm bảo theo sau 1 kí tự sẽ luôn là 1 số nguyên dương int 32 bit.

Đầu vào

Dòng duy nhất chứa xâu S

Giới hạn

• 2<=len(S)<=10^5

• S chỉ bao gồm kí tự in thường và chữ số

Đầu ra

In ra xâu được giải nén

Ví dụ :

Input 01

h7j4w6z1z8z10z8z1u8u6u1

Output 01

hhhhhhhjjjjwwwwwwzzzzzzzzzzzzzzzzzzzzzzzzzzzzuuuuuuuuuuuuuuu

28tech đang làm khảo sát về việc truy cập vào website của học viên trong phòng máy. Bạn hãy viết chương trình để quản lý lượt truy cập vào các trang web sau đó liệt kê các website theo thứ tự lượt được truy cập giảm dần. Nếu có 2 trang web có cùng lượt truy cập thì bạn in ra trang web có thứ tự từ điển nhỏ hơn trước.

Đầu vào

Gồm nhiều dòng, mỗi dòng mô tả thời gian học viên truy cập vào trang web và địa chỉ trang web.

Giới hạn

Không quá 1000 dòng. Mỗi dòng có độ dài không quá 100 kí tự.

Đầu ra

In ra lượt truy cập của từng trang web.

Ví dụ :

Input 01

13/07/2022 02:25:01 28tech.com.vn
18/02/2022 14:48:16 youtube.com
28/03/2022 01:39:45 28tech.com.vn
26/06/2022 09:23:57 tiktok.com
10/05/2022 13:40:00 hackerrank.com
06/11/2022 22:48:16 28tech.com.vn
15/02/2022 02:24:17 hackerrank.com
24/01/2022 20:16:22 hackerrank.com
11/06/2022 07:19:41 hackerrank.com
20/12/2022 13:39:40 28tech.com.vn

Output 01

28tech.com.vn 4
hackerrank.com 4
tiktok.com 1
youtube.com 1