Question

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

Answer 1

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));

}
}