Как найти сумму отдельных цифр номера?

Question

Я пытаюсь решить Проект Эйлера # 16:

2^15 = 32768, а сумма его цифр 3 + 2 + 7 + 6 + 8 = 26.

Что такое сумма цифр числа 2^1000?

вопрос выглядит простой, но вместо того, чтобы использовать модуль 10 я пытался решить вопрос, как это:

public class Main { 

    public static void main(String[] args) { 


     long number = (long) Math.pow(2,100); 

     long sum=0; 

     String number2 = String.valueOf(number); 

     char[] digits = number2.toCharArray(); 

     for (char digit : digits) { 

     sum = sum + digit; 
     } 

     System.out.println(sum); 



    } 


} 

Однако это дает неправильный ответ, я не могу видеть мою ошибку, не так ли можно решить этот вопрос таким образом?

Answer 1

A long не может содержать номер. Вы должны переписать, используя тип данных, который может.

См. Large Numbers in Java для указателей.