Ecuație


Submit solution

Points: 12 (partial)
Time limit: 0.1s
Memory limit: 64M

Authors:
Problem type

Astăzi, Gigel a primit o tema mai diferita. El are de făcut o problema la informatica: trebuie sa adune șiruri de caractere. In mod normal, el ar trebui sa facă adunări de tipul: AB + CD = DF.

AB +                  
CD
--
DF

Aici se observa ca B + D = F, iar A + C = D; se aduna pozițiile lor in alfabet.</br> </br> Însă el considera ca AB + CD = A + B + C + D = J. Observând ca adunarea este comutativa, Gigel s-a gândit sa facă niște modificări. El a observant ca in ecuația inițiala are N litere de adunat și K plusuri. Si-a dat seama ca dacă fiecare plus se afla intre doua litere atunci ecuația este scrisa correct. El acum vrea sa știe in câte moduri poate să scrie ecuația sa.

Date de intrare

Pe prima linie se vor citi N și K, cu semnificațiile din enunț. Apoi, se vor citi N litere, literele care trebuiesc adunate.

Date de ieșire

Pe prima linie se va afișa numărul de moduri in care poate sa scrie ecuația sa, modulo 666013.

Restricții și precizări

  • 0 < K \le 100
  • 1 < N \le 100
  • Toate literele sunt literele mari din alfabetul englez.
  • Gigel a rezolvat deja ecuația inițiala. (A aflat rezultatul ei)
  • In unele situații Gigel nu poate să-și scrie ecuația și considera ca a fost o greșeală de redactare in culegere.

Exemplu

Date de intrare
3 2
A B C
Date de ieșire
6
Explicații

Avem A+B+C, A+C+B, B+A+C, B+C+A, C+A+B, C+B+A: 6 ecuații.


Comments


  • 1
    CygVladCostin  commented on April 12, 2016, 6:08 p.m.
    inca o intrebare

    Este corect: AB+C ?


    • 2
      WallE256  commented on April 12, 2016, 6:09 p.m. edited

      DA, dar daca ai doar un plus.


      • 1
        CygVladCostin  commented on April 12, 2016, 6:17 p.m.

        Dar AA+B ?


        • 1
          WallE256  commented on April 12, 2016, 6:18 p.m.

          DA, si este ultima la care raspund...


      • 1
        CygVladCostin  commented on April 12, 2016, 6:12 p.m.

        Dar: ABC+D ?


        • 1
          WallE256  commented on April 12, 2016, 6:13 p.m.

          DA, daca ai doar un plus disponibil.


          • 1
            CygVladCostin  commented on April 12, 2016, 6:13 p.m.

            Ok, mersi!


      • 1
        CygVladCostin  commented on April 12, 2016, 6:09 p.m.

        Multumesc!


  • 1
    matiboss157  commented on April 12, 2016, 5:17 p.m.
    alta intrebare

    in caz ca "considera ca a fost o gre?eal? de redactare in culegere" se afiseaza 0?


    • 2
      WallE256  commented on April 12, 2016, 5:18 p.m.

      NO COMMENT


  • 1
    matiboss157  commented on April 12, 2016, 4:10 p.m.
    TITLU

    literele din fisierul de intrare sunt diferite?


    • 2
      WallE256  commented on April 12, 2016, 4:11 p.m.

      NO COMMENT


  • 1
    Moody  commented on April 12, 2016, 4:05 p.m. edited
    Intrebare

    un exemplu de tipu :

    3 3 A B C

    ar fi corect?


    • 2
      WallE256  commented on April 12, 2016, 4:07 p.m.

      NO COMMENT