COW #2

 

cow.inha.ac.kr

 

음이 아닌 정수들의 집합을 $\mathbb{P}=\left\{1,2,3,\ldots \right\}$ 라고 하자. 함수 $f:\mathbb{P} \times \mathbb{P} \to \mathbb{P}$ 가 다음과 같이 재귀적으로 정의된다. $$f(n,m) = \begin{cases} m & \text{if $n = 1$ or $m = 1$,}\\ f(n-1,2^{f(n,m-1)}) &\text{otherwise.} \end{cases} $$ 예를들어, $f(3,3)=16$ 이 된다.

함수값 $f(2,6)$ 을 10진법으로 표현했을 때, 각 자리수들의 합을 구하여라.

 

#include<iostream>
#include"BigNum.h"
#include"BigNumException.h"
using namespace std;
using namespace sarkBignum;

int main(){
 try{
  BigInt v="1";
  BigInt tmp = "2";

  for(int i=0; i<65536; i++){
   v = v*tmp;
  }
  v.show();
  cout<<endl<<v.digitSum()<<endl;
 }catch(BigNumException* ex){
  ex->treatException();
 }
 
 return 0;
}

 

BigNum 은 c++ 카테고리에 올려놨음