Dezintegrare

dezintegrare

== include(page="template/taskheader" task_id="dezintegrare") ==
Renumitul savant Kendamovici a descoperit în debaraua laboratorului său K recipiente cu substanţe radioactive. Un savant de talia lui ştie că substanţele radioactive se dezintegrează în timp după formulă:

<tex>\[ N(t) = N_0 \cdot e^{- \lambda t} \]</tex>

<tex>\[ N(t) = N_0 + e^{- \lambda t} \]</tex>

Unde:
 <tex>N(t)</tex> - numărul de particule la momentul de timp <tex>t</tex>

 <tex>   \lambda</tex> - o constantă ce depinde de natura elementului

Acesta are acum o idee fantastică de experiment! Totuşi, pentru a o pune în practică, are nevoie să ştie răspunsul la Q întrebări de forma "care este recipientul cu cel mai mic număr de particule la un moment de timp <tex> t </tex>?".

Acesta are acum o idee fantastică de experiment! Totuşi, pentru a o pune în practică, are nevoie să ştie răspunsul la Q întrebări de forma "care este recipientul cu cel mai mic număr de particule după un moment de timp <tex> t </tex>?".

Cunoscând pentru fiecare recipient numărul de particule iniţial şi constanta <tex> \lambda </tex> specifică substanţei, ajutaţi-l pe savantul Kendamovici să răspundă la întrebările date.
**ATENŢIE**

{**Întrucât numărul iniţial de particule**} <tex> N_0 </tex> {**este foarte mare, în input acesta se va furniza în formă logaritmată. Adică se va da un număr**} <tex> c_0 </tex>, {**cu proprietatea că**} <tex> e ^ {c_0} = N_0 .</tex>

{**Întrucât numărul iniţial de particule**} <tex> N_0 </tex> {**este foarte mare, în input acesta se va furniza în formă logaritmată. Adică se va da un număr**} <tex> c_0 </tex>, {**cu proprietatea că**} <tex> e ^ {c_0} = N_0 </tex>

h2. Date de intrare

h2. Restricţii

* <tex>1</tex> &le; <tex>K, Q</tex> &le; <tex>10^5</tex>
* <tex>0</tex> &le; <tex>c_{0, i}</tex> &le; <tex>10^{18}</tex>, pentru <tex>1</tex> &le; <tex>i</tex> &le; <tex>K</tex>
* <tex>0</tex> &le; <tex>\lambda_i</tex> &le; <tex>10^9</tex>, pentru <tex>1</tex> &le; <tex>i</tex> &le; <tex>K</tex>
* <tex>0</tex> &le; <tex>t_i</tex> &le; <tex>10^9</tex>, pentru <tex>1</tex> &le; <tex>i</tex> &le; <tex>K</tex>
* Se garantează că pentru fiecare întrebare din datele de intrare răspunsul este unic
* Toate numerele din input sunt întregi
* Pentru oricare <tex>i</tex> &le; <tex>K</tex>, perechea <tex>(c_{0, i}, \lambda_i)</tex> este unică
 
h2. Subtask-uri
 
* {**Subtask 1 (20 de puncte):**}
* 1 &le; K, Q &le; 1000
* 0 &le; <tex>c_{0, i}</tex> &le; 15
* 0 &le; <tex>t_i</tex> &le; 5
* 0 &le; <tex>\lambda</tex> &le; 5
 
* {**Subtask 2 (încă 20 de puncte):**}
* 1 &le; K, Q &le; 1000
 

* $1 ≤ K ≤ 10^5$
* $1 ≤ Q ≤ 10^5$
* 1 &le; <tex>c_{0, i}</tex> &le; 10^18, pentru 1 &le; i &le; K
* 0 &le; <tex>\lambda_i</tex> &le; 10, <tex>\lambda_i</tex> real, pentru 1 &le; i &le; K
* 1 &le; <tex>t_i</tex> &le; <tex>10^9</tex>, pentru 1 &le; i &le; Q

h2. Exemplu
table(example). |_. dezintegrare.in |_. dezintegrare.out |

| 3 2
3 7
1 1
7 6
0
1
| 2
  1
|
| 4 3
24 3
0 114213
5 2718021
10 9727264
534918113
0
142365744
| 4
2
4
|
| 20 3
0 0
0 4
1 0
1 1
1 2
1 4
2 4
3 0
3 2
3 5
4 4
4 5
5 0
5 2
5 3
5 5
6 1
6 5
7 3
7 4
2
1
4
| 2
2
10

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="dezintegrare") ==