Algebra2

algebra2

== include(page="template/taskheader" task_id="algebra2") ==

Pentru că se apropie sesiunea şi mai trebuie să punem mâna să învăţăm şi pe la mate, vă propunem să considerăm o mulţime A cu N elemente şi să definim pe ea o operaţie binară, internă, comutativă *. Operaţia este binară întrucât se realizează între doi operanzi (oricare 2 elemente x,y din A). Operaţia este internă intrucât rezultatul x * y  aparţine lui A. Şi nu în ultimul rând, operaţia este comutativă întrucât x * y este mereu egal cu y * x.

Pentru că se apropie sesiunea şi mai trebuie să punem mâna să învăţăm şi pe la mate, vă propunem să considerăm o mulţime A cu N elemente şi să definim pe ea o operaţie binară, internă, comutativă *. Operaţia este binară întrucât se realizează între doi operanzi (oricare 2 elemente x,y din A). Operaţia este internă intrucât rezultatul x * y  aparţine lui A. Operaţia este comutativă întrucât x * y este mereu egal cu y * x.

Câte operaţii binare, interne şi comutative se pot defini pe A ? Două operaţii + şi * se consideră a fi diferite dacă există două elemente din A: x şi y pentru care x * y este diferit de x + y.

h2. Restricţii

* $1 ≤ N ≤ 10^18^$

* $1 ≤ N ≤ 10^9$

h2. Exemplu

Fie 1 şi 2 elementele mulţimii A. Există 8 operaţii interne ce pot fi definite:

1. 1 + 1 = 1  ,  2 + 2 = 1  ,  1 + 2 = 1
2. 1 @ 1 = 1  ,  2 @ 2 = 1  ,  1 @ 2 = 2
3. 1 # 1 = 1  ,  2 # 2 = 2  ,  1 # 2 = 1
4. 1 $ 1 = 2  ,  2 $ 2 = 1  ,  1 $ 2 = 1
5. 1 - 1 = 1  ,  2 - 2 = 2  ,  1 - 2 = 2
6. 1 ~ 1 = 2  ,  2 ~ 2 = 2  ,  1 ~ 2 = 1
7. 1 & 1 = 2  ,  2 & 2 = 1  ,  1 & 2 = 2
8. 1 * 1 = 2  ,  2 * 2 = 2  ,  1 * 2 = 2

1. 1 ! 1 = 1 , 2 ! 2 = 1 , 1 ! 2 = 1
2. 1 @ 1 = 1 , 2 @ 2 = 1 , 1 @ 2 = 2
3. 1 # 1 = 1 , 2 # 2 = 2 , 1 # 2 = 1
4. 1 $ 1 = 2 , 2 $ 2 = 1 , 1 $ 2 = 1
5. 1 % 1 = 1 , 2 % 2 = 2 , 1 % 2 = 2
6. 1 ^ 1 = 2 , 2 ^ 2 = 2 , 1 ^ 2 = 1
7. 1 & 1 = 2 , 2 & 2 = 1 , 1 & 2 = 2
8. 1 * 1 = 2 , 2 * 2 = 2 , 1 * 2 = 2

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

10195