Fişierul intrare/ieşire:dtcsu.in, dtcsu.outSursăFMI No Stress 4
AutorVlad DutaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test1.65 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Dtcsu

Se dau toate numerele de forma 2a3b5c7d11e ( a, b, c, d, e naturale ) din intervalul [0, 1018] urmate de Q query-uri de forma:

  • Se poate scrie N ca 2w3x5y7z11t unde w, x, y, z, t sunt numere naturale?

Date de intrare

Fişierul de intrare dtcsu.in contine pe primele 276997 linii toate numerele de forma mentionata anterior. Urmeaza pe o noua linie numarul natural Q reprezentand numarul de query-uri, iar pe fiecare dintre urmatoarele Q linii se gaseste cate o valoare N, pe care va trebui sa o verificati.

Date de ieşire

Fişierul de ieşire dtcsu.out contine pe o singura linie numarul de valori ale lui N care satisfac cerinta.

Restricţii

  • 1 ≤ Q ≤ 5000000
  • 0 ≤ N ≤ 1018
  • Numarul total de solutii reprezinta aproximativ 20% din numarul total de query-uri.
  • Se recomanda parsarea citirii (citirea unei linii intregi sub forma de string folosind fgets urmata de transformarea sirului de caractere in numar; aceasta tehnica poate imbunatati timpul de executie atunci cand inputul este foarte mare, dat fiind faptul ca apelurile IO pe un harddisk magnetic sunt destul de costisitoare).

Exemplu

dtcsu.indtcsu.out
...(276997 linii)
3
1
13
10
2

Explicaţie

1 = 20305070110
10 = 2*5

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content