Masala #1171
Shifr
Tizim mustahkamligini ta'minlash maqsadida tizimda yangi shifrlash algoritmi ishlab chiqildi.
Unda 4 ta belgilar qatnashishi mumkin. Faqat bunda bir nechta shartlar mavjud:
- Ikkita bir xil belgi yonma-yon bo'lmasligi kerak.
- va belgilari yonma-yon bo'la olmaydi.
- B va C belgilar yonma-yon bo'la olmaydi.
- BAC yoki CAB ko'rinishidagi qism satr ham mavjud bo'lmasligi kerak.
- Simmetrik shifrlar bir xil shifrlar deb hisoblanadi. Ya'ni ABC vs CBA bitta shifr hisoblanadi.
Sizning vazifangiz uzunlikda nechta yuqoridagi shifrlarni qanoatlantiruvchi shifrlar mavjudligini aniqlash.
Kirish faylida 2 ta natural son beriladi.
Chiqish faylida masala javobini ga bo'lgandagi qoldiqni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 4 |
23 |
2 |
5 6 |
64 |
3 |
3 3 |
11 |
1-test:
Uzunligi 3 bo'lgan shifrlar:
BAB, BDB, BDC, CAC, CDC, ABA, ABD, ACA, ACD, DBD, DCD
Uzunligi 4 bo'lgan shifrlar:
BABA, BABD, BDBA, BDBD, BDCA, BDCD, CACA, CACD, CDBA, CDBD, CDCA, CDCD