Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-07-20 20:11:38.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	hipersum.in, hipersum.out	Sursă	Science on 2021, baraj
Autor	Tamio-Vesa Nakajima	Adăugată de	Nicola Alexandra Mihaela •Nicolaalexandra
Timp execuţie pe test	2.5 sec	Limită de memorie	256000 kbytes
Scorul tău	N/A	Dificultate	N/A

Hipersum

Kaguya este interesată de 4 operaţii:

1. Şi-ul pe biţi, notat a&b, care coincide cu operatorul & din C++. Ca exemplu, 12&10 = 8.
2. Sau-ul pe biţi, notat a|b, care coincide cu operatorul | din C++. Ca exemplu, 12|10 = 14.
3. Maximul, notat cu max(a, b). Ca exemplu, max(2, 3) = 3.
4. Minimul, notat cu min(a, b). Ca exemplu, min(2, 3) = 2.

Cumva a ajuns să defineasca hiper-valoarea şirului a₁, . . . , a_k, notat cu h(a₁, . . . , a_k), prin expresia
h(a₁, . . . , a_k) = min(a₁, . . . , a_k) × max(a₁, . . . , a_k) × (a₁& . . . &a_k) × (a₁| . . . |a_k).

Miyuki o adoră pe Kaguya, deci vrea să îi facă un cadou frumos. Astfel, el îi cumpară o secvenţă v₁, . . . , v_N . Dar Kaguya este o fiinţa aparte, deci când primeşte acest şir, tot ce vrea e să cunoască suma hiper-valorilor tuturor subsecvenţelor lui v, modulo 10⁹ + 7. Mai exact vrea să afle

$\sum_{ 1<=i<=j<=N}^{}h(ai, . . . , aj) mod 10^9 + 7$
$\displaystyle\sum_{1<=i<=j<=N}^{} h(a_i, . . . , a_j) mod 10^9 + 7$

Date de intrare

Fişierul de intrare hipersum.in ...

Date de ieşire

În fişierul de ieşire hipersum.out ...

Restricţii

... ≤ ... ≤ ...

Exemplu

hipersum.in	hipersum.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

infoarena informatica de performanta