Time limit: 0.25s
Memory limit: 64MB
Input: factoria.in
Output: factoria.out
Cerință
Trraian, de ziua lui, a plecat într-o excursie. El a ajuns în țara Factoria, unde a primit de la vrăjitorul Factorios un cadou. Acel cadou conținea un șir de numere și un număr . Pentru ca Factorios să nu îi ia șirul lui Trraian, el i-a pus următoarea întrebare: "Câte subsecvențe ale șirului primit de tine au proprietatea că produsul numerelor din secvență este divizibil cu factorialul lui ?". Trraian își dorește foarte mult să păstreze șirul, dar acesta nu știe să răspundă la întrebarea lui Factorios, așa că vă roagă pe voi să îl ajutați să răspundă la întrebare și vă va fi foarte recunoscător.
Definiții: O subsecvență a unui șir este un șir de numere care apar pe poziții consecutive în . Factorialul unui număr este egal cu și se notează .
Date de intrare
Pe prima linie a fișierului de intrare factoria.in
se vor afla două numere naturale, și . Pe a doua linie se vor afla cele numere naturale, .
Date de ieșire
Pe prima linie a fișierului de ieșire factoria.out
se va găsi un singur număr întreg, răspunsul la întrebarea lui Factorios.
Restricții și precizări
- , pentru de la la .
Exemplu
factoria.in
6 4
3 8 24 48 5 7
factoria.out
16
Explicație
Cele secvențe sunt: , , , , , , , , , , , , , , ,