Exponentiation II.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Tu tarea consiste en calcular eficientemente los valores $a^{b^c}$ ~a^{b^c}~ módulo $10^9+7$ ~10^9+7~. Ten en cuenta que en esta tarea suponemos que $0^0=1$ ~0^0=1~.

Entrada

La primera línea de entrada contiene un número entero $n$ ~n~: el número de cálculos.

Después, hay $n$ ~n~ líneas, cada una con tres enteros $a, b$ ~a, b~ y $c$ ~c~.

Salida

Imprime cada valor $a^{b^c}$ ~a^{b^c}~ módulo $10^9+7$ ~10^9+7~.

Restricciones

$1 \leq n \leq 10^5$ ~1 \leq n \leq 10^5~.
$0 \leq a,b,c \leq 10^9$ ~0 \leq a,b,c \leq 10^9~.

Ejemplo de Entrada

Ejemplo de Salida

2187
50625
763327764

Comments

0

playmaster099 commented on June 18, 2025, 1:54 p.m.

aparte de eso me pasa otra cosa q es q no he revisado los otros pero en los primeros casos del primer test case los dos primeros son los mismos osea el primero es 0 0 0 y el segundo 0 0 0 y en el dmoj imprime resultados distintos y probé mi código en mi compilador y me dan bien

-2

juan_alejandro commented on June 18, 2025, 2:26 p.m.

En los primeros casos del primer test case son

0 0 4

6 10 0

10 2 10

1 0 8

3 2 0

7 6 3

7 0 10

2 6 8

1 6 0

7 8 10

A menos que los hallan cambiado ahora tu código tiene algo mal.

1

playmaster099 commented on June 17, 2025, 7:26 p.m.

no entiendo porque mi solucion al correrla en mi compilador me da bien y al enviarla da algo totalmente distinto probando con los mismos valores incluso me da como resultado cosas distintas

0

juan_alejandro commented on June 18, 2025, 1:35 a.m.

A mi me pasa lo mismo.Estaba "hackeando" los test case para ver cuales eran y encontré que el último te dan $(0^0)^0$ ~(0^0)^0~ toma la respuesta 0 como AC cuando $0^0$ ~0^0~=1 que $1^0$ ~1^0~ =1 a menos que se calcule el $b^c$ ~b^c~ primero que daría $0^1$ ~0^1~ que si daría cero pero por propiedad de la potencia $(a^b)^c$ ~(a^b)^c~ = $a^(b*c)$ ~a^(b*c)~ entonces la correcta sería 1 porque $(0^(0*0)$ ~(0^(0*0)~= $0^0$ ~0^0~=1.Resumen hay algo mal aquí.

1

Luisito0101 commented on June 18, 2025, 6:13 p.m.

Te piden el resultado de $a^{b^c}$ ~a^{b^c}~, esto significa que lo que te piden es $a^{(b^c)}$ ~a^{(b^c)}~, no ${(a^b)}^c$ ~{(a^b)}^c~ en lo que estas fallando es a la hora de hallar el módulo