Diferente pentru problema/oluna intre reviziile #7 si #29

Diferente intre titluri:

O Luna
O luna

Diferente intre continut:

== include(page="template/taskheader" task_id="oluna") ==
Astăzi se împlineşte exact $1$ lună de la începutul relaţiei celor doi amorezi, Antonio şi Antonia. Tocmai pentru că Antonio a uitat să îi cumpere lalele Antoniei, acestea fiind florile ei preferate, aceasta s-a gândit să îl pedepsească. Prin urmare, Antonia îi va pune lui Antonio $Q$ întrebări:
Astăzi se împlineşte exact $1$ lună de la începutul relaţiei celor doi amorezi, Antonio şi Antonia. Tocmai pentru că Antonio a uitat să îi cumpere lalele Antoniei, acestea fiind florile ei preferate, ea s-a gândit să îl pedepsească. Prin urmare, Antonia îi va pune lui Antonio $Q$ întrebări:
* Antonio dragă, îţi voi da un număr natural $N$. Vreau să îmi spui în câte moduri se poate obţine acest număr doar prin $K$ operaţii de înmulţire cu numere pare. Ca să ai şi timp să îmi cumperi lalele, îţi cer acest număr modulo $666013$.
* Am un număr $N$. În câte moduri poate fi scris acest număr ca sumă de $3$ numere naturale pare, nenule?
Două moduri de obţinere ale unui număr sunt considerate distincte, dacă există cel puţin o operaţie din cele $K$, care diferă. De exemplu: $1 * 6 * 2$ diferă de $1 * 2  * 6$, pentru că prima operie din primul mod de obţinere este o înmulţire cu $6$, pe când prima operie din al doilea mod de obţinere este o înmulţire cu $2$.
Două moduri de scriere ale unui număr sunt considerate distincte, dacă cel puţin un număr din cele doscrieri este diferit.
h2. Date de intrare
Fişierul de intrare $oluna.in$ conţine pe prima linie numărul Q, reprezentând numărul de întrebări puse de Antonia. Pe următoarele $Q$ linii se vor găsi câte două numere naturale, $N$ şi $K$, separate între ele printr-un spaţiu, având semnificaţia din enunţ.
Fişierul de intrare $oluna.in$ conţine pe prima linie un număr natural $Q$, reprezentând numărul de întrebări ale Antoniei. Pe fiecare din următoarele $Q$ linii, se va găsi un număr natural $N$, având semnificaţia din enunţ.
h2. Date de ieşire
În fişierul de ieşire $oluna.out$ se vor gasi $Q$ linii: fiecare linie $i$ conţine un singur număr natural, reprezentând răspunsul la întrebarea numărul $i$.
În fişierul de ieşire $oluna.out$ se vor găsi $Q$ linii. Pe fiecare linie $i$, se va găsi un singur număr natural, reprezentând răspunsul la întrebarea $i$ a Antoniei.
h2. Restricţii
* $1 ≤ Q ≤ 100$
* $1 ≤ N ≤ 10^12^$
* $1 &le; K < 50$
* $1 &le; Q &le; 1.000$
* $1 &le; N &le; 10^9^$
h2. Exemplu
table(example). |_. oluna.in |_. oluna.out |_. Explicaţie |
| 2
6 1
5 1
| 1
0
| Numărul 6 se poate obţine într-un singur mod, printr-o înmulţire cu 6. Numărul 5 nu poate fi obţinut conform cerinţei.
111
10
| 0
2
| Numărul 111 nu poate fi obţinut conform cerinţei.
Numărul 10 se poate scrie: 2 + 2 + 6 sau 2 + 4 + 4.
|
| 1
60 2
| 4
| Cele 4 posibilităţi sunt: 1 * 2 * 30, 1 * 30 * 2, 1 * 6 * 10, 1 * 10 * 6.
| 2
2
20
| 0
8
| 2 nu poate fi scris ca sumă de 3 numere naturale pare nenule.
Cele 8 posibilităţi sunt: 2 + 2 + 16, 2 + 4 + 14, 2 + 6 + 12, 2 + 8 + 10, 4 + 4 + 12, 4 + 6 + 10, 4 + 8 + 8, 6 + 6 + 8.
|
== include(page="template/taskfooter" task_id="oluna") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
10049