احتمالا با این مسایل که به bignum معروفند آشنایی دارید. باید با آرایه کار کنید دیگه. عدد رو رقم به رقم داشته باشید. فقط کافیه جمع رو پیاده سازی کنید.
در مورد سوال دوم هم: اگه فقط می خواید خودتون بدونید که برنامه چقدر طول کشیده و اگه برنامه رو در لینوکس کامپایل و اجرا می کنبد می تونید از خود دستور time در ترمینال استفاده کنید:

کد:
g++ -o sample samlple.cpp && time ./sample
که مورد user به درد شما می خوره.
اما اگه با C++‎ بخواید کار کنید می تونید از clock() استفاده کنید. مثلا این طوری:
کد:
double t0=clock();
.....
cout<<(clock()-t0)/CLOCKS_PER_SEC
;

البته دقیق یادم نیست باید چه لایبرری رو اینکلود کنید ولی فکر کنم این بود:

کد:
#include<iomanip>