Собственной степенью числа a называется число [tex] a^{a} [/tex]. Вам нужно найти сумму S собственных степеней чисел от 1 до n, то есть S = [tex] 1^{1} + 2^{2} + 3^{3} + ... + n^{n} [/tex]. Понятно, что для больших n число S может получиться очень большим. Поэтому, если в ответе больше, чем 5 цифр, то нужно вывести только последние 5 цифр.
Формат вводных данных.
Первая и единственная строка входного файла pow.in содержит число n (1 >= n <= 3*[tex] 10^{6} [/tex]).
Формат выходных данных.
В выходной файл pow.out выведите число S.

import java.util.*;import java.lang.*;class Brainly{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); // то для ввода int toExit = 0; int i = 1; int S = 0; while(toExit != 1){ S += (i * i);i++; if((S / 5) < 0){ toExit = 1; }; }; System.out.print((S % 5)); }}