Tháng 10 10, 2022

Bài 11: Repalind

Share this

Đăng bởi Admin

Tháng 10 10, 2022

Tham khảo tại https://freecontest.net/

https://chuyenhalong.ucode.vn/problems/repalind-119288

Một xâu được gọi là xâu đối xưng nếu đọc xâu đó từ trái sang phải hoặc đọc từ phải sang trái đều như nhau. Ví dụ:
– aba, xyyx, zz là xâu đối xứng.
– abc, xyzy, contest không phải là xâu đối xứng.
Cho xâu s chỉ gồm các kí tự in thường và số nguyên dương k. Gọi xâu t là xâu thu được bằng cách viết xâu s lặp lại liên tiếp k lần. Hãy cho biết xâu t cô phải là xâu đối xứng hay không.

Đầu vào
– Dòng đầu tiên gồm số nguyên T(1 \leq T \leq 20) – số bộ dữ liệu vào.
– T nhóm dòng tiếp theo, mỗi nhóm dòng mô tả một bộ dữ liệu vào gồm hai dòng:
Dòng thứ nhắt gồm xâu s có độ dài không vượt quá 5000 .
Dòng thứ hai gồm số nguyên k\left(1 \leq k \leq 10^{18}\right).

Đầu ra
– Với mỗi bộ dữ liệu vào, nếu xâu t thu được là xâu đối xứng thì in ra “YES”. Ngược lại, in \mathrm{ra} “NO”.

Ví dụ

Sample inputSample output
3
aba
3
ccdd
2
freecontest
1
Yes
No
No
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 11: Repalind

Tháng 10 9, 2022

Bài 10: Reverse

Tháng 10 9, 2022

Bài 9: Compress

Tháng 10 8, 2022

Bài 8: Thay chữ số
>