056.cpp

#include <iostream>
#include "056_bigN.h"
using namespace std;

class bigNdigitsum:public bigN056
{
public:
  bigNdigitsum (unsigned x):bigN056 (x)
  {
  };
  unsigned digitsum ();
};

unsigned
bigNdigitsum::digitsum ()
{
  unsigned sum = 0;
  for (int i = 0; i < bigN_gps; i++)
    for (verylong x = mantissa[i]; x > 0; x /= 10)
      sum += x % 10;
  return sum;
}

int
main ()
{
  unsigned max = 0;

  for (int a = 1; a <= 100; a++)
    {
      bigNdigitsum Number (a);
      for (int b = 1; b <= 100; b++)
        {
          unsigned digitsum = Number.digitsum ();
          //cout << a << " ^ " << b << " = (" << digitsum << ") " << Number <<  endl;
          if (digitsum > max)
            max = digitsum;
          Number *= a;
        }
    }

  cout << max << endl;
  return 0;
}