Как обработать большое число?

Question

[Максим]

Задача - получить число. Код такой:

function sumPow() {
  var x = 0;
  for (var i = 1; i <= 200; i++) {
    x += Math.pow(i, i);
  }
//  var xArr = x.toString().split('');
//  var resultArr = xArr.slice(-10);
//  var result = resultArr.join('');
// return result
  return x
}
console.log(sumPow());

Выдает значение x=Infinity. На этом решение более общей задачи стопорится. А в целом задача - взять 10 последних символов в этом числе (реализация под комментариями). С небольшими степенями (i=9,10,11) работает правильно весь код.
Вопрос: как вывести это число?

Comments

[Владимир Мартьянов]

Нужно использовать длинную арифметику. Подозреваю что JS под это слабо заточен.

[Lynn «Кофеман»]

Так задача-то как раз в умении работать с такими числами, я так понимаю.
Вам нужно понять, что для получения последних 10 цифр числа 200^200 не нужно реально вычислять это гигантское число.

Answer 1

[Антон Федорян]

Работать с такими огромными числами нет смысла.
Проще обрабатывать только последние символы, т.е. для 100^100, например:
- 100*100 = 10000
- переводим 10000 в строку
- если длина '10000' > 10, то берем только последние 10 символов
- переводим эти символы снова в число
- запускаем цикл от 1 до 98 (100 - 2) и перемножаем это число на 100 (98 раз), каждый раз беря только последние 10 символов

Comments

[Lynn «Кофеман»]

Не надо переводить в строку. Надо брать остаток от деления на 10^10

[Lynn «Кофеман»]

А числа делящиеся на 10 можно сразу пропускать. Там последние 10 цифр точно нули

[Антон Федорян]

Алексей Тен: да, верно, так намного удобнее

[Максим]

Алексей Тен, Антон Федорян: Спасибо! Работает. Есть еще глупый вопрос как сложить результаты, взгляните пожалуйста? plnkr.co/edit/n2nPI4UxBUTmIDzN9xFL?p=info

Answer 2

[Денис Инешин]

BigNumber.js
Math.js