问题：在C++中，整型所能存储的数据大小有限，如何来求解一个大数的阶乘？

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;
int main()
{
    /* 本程序版权归loujing.com所有,转载请注明出处,谢谢合作! */
    vector<int> v;
    cout<<"please input n:";
    int n;
    int up,i,j;
    cin>>n;
    v.push_back(1);
    for(i=2;i<=n;i++){
        up=0;
        int vsize=v.size();
        for(j=0;j<vsize;j++){
            up+=v[j]*i;
            v[j]=up%10;
            up/=10;
            if(up!=0&&j+1==vsize){
                for(int temp=0;up/10!=0;temp++){
                    v.push_back(up%10);
                    up/=10;
                }
                v.push_back(up);
            }
        }
    }
    cout<<n<<"!:";
    int newline=0;
    for(i=v.size()-1;i>=0;i--,newline++){
        if(newline%50==0) cout<<endl<<"第"<<setw(3)<<(newline/50+1)<<"个50位:";
        cout<<v[i];
    }
    cout<<endl;
    return 0;
}

测试例子：3000！
结果如下：
please input n:3000
3000!:
第 1个50位:41493596034378540855568670930866121709511191949318
第 2个50位:09917689467657697558565123531950086000765217800342
第 3个50位:00751846353836171184957508711140459077945534021610
第 4个50位:68339611621037904199177522062663390179682805164719
第 5个50位:69749596884245772876609710300372611109534024112711
第 6个50位:88331577388153284389297376130211063129303744014853
第 7个50位:78725446079610290429491049793888120762511625132917
第 8个50位:00464166896211759020357517548898065357786891528509
第 9个50位:37824699946746991908320935110683638242870635222685
第 10个50位:44339213775150488588104036818809099292912497141900
第 11个50位:50893899440471535147315453158744150996017426787508
第 12个50位:74603679741170723687472771439889206836916185036081
第 13个50位:98459718093784453523958505377611086511162363145920
第 14个50位:88610855745087451394530543621371189815084719209442
第 15个50位:63742032750299963337849440147756714146808242074999
第 16个50位:14714878359669720638954670589960178569480263388767
第 17个50位:11287106800495082740071712481947638640136919354435
第 18个50位:41203127866014347925499591435301206531034066255032
第 19个50位:31020738351502195103148673612338739395096551462159
第 20个50位:34901578994994407231100442692483814014145548787273
第 21个50位:80458560235615832043179459530558306933512468907212
第 22个50位:46151468485308724031267967089113548982733475375756
第 23个50位:89936517639642478173346251087901574343739892049226
第 24个50位:70983170339321071763439833524445760404765654004144
第 25个50位:14699479984354554597799386702839428513413188913165
第 26个50位:69531084851352509400614777404700733140654179442800
第 27个50位:44366919036854692708572717016480115120574524486079
第 28个50位:68773784803660653009109815639091294110633715621540
第 29个50位:90380013505867162426233390243416662871652122859027
第 30个50位:45688335048979268693697928783768948414365738664369
第 31个50位:55075473964882256222183380014600761196859217603234
第 32个50位:80846745521633041173800433114422592624369055878291
第 33个50位:49079738857587845857398286953903023838372658824276
第 34个50位:54306437517757897215045071361801730051628424476294
第 35个50位:22748575562782876349876719528136891358391882449928
第 36个50位:47415916831303340321999467520829148857643458638323
第 37个50位:13545205075955912062067273296951386122994658607527
第 38个50位:31788445244986534816416923884488906149585093437344
第 39个50位:28898148844273218171312725338915345065811438233812
第 40个50位:05875379808605080889761753882896252933633750454549
第 41个50位:16860026722959122552885458448268665532431301135375
第 42个50位:48124095612376860780077007079395418489071494673778
第 43个50位:54407528307872988103912945121929864793703451257436
第 44个50位:44558145975714082270598632516535290658457112358527
第 45个50位:02119334529811055683988098840949803461850780252730
第 46个50位:38736784042169427237980464304250045030806637032760
第 47个50位:01634192144280570880243085056789210864697745513953
第 48个50位:91198386361671903002781463801369324823327715951805
第 49个50位:96193069504237836082620570887209297929797429404576
第 50个50位:87733831987744468554429480032174105668942371054502
第 51个50位:88704196119150727390000316420144742133232938716180
第 52个50位:29555614004602867400422885389854650328028428515122
第 53个50位:29602879574180162182323609832097144104701253306731
第 54个50位:48961532367887349845539496043970503523477662113959
第 55个50位:14519270422122231426998692087463520980686224354813
第 56个50位:37619439513194286811348653156222817321497648170538
第 57个50位:18461553265961875302964786011608722636404439222576
第 58个50位:01926494610916885151013143945574398303192557154162
第 59个50位:15144246912237051914909786184943615096310993363959
第 60个50位:45617965933968519586053386311763241470668422571923
第 61个50位:94742531726479559749993283247279807896470753054014
第 62个50位:19409020060971267475318636552540321275775785393069
第 63个50位:75300565952082074574994718981444537722482078884433
第 64个50位:35118545601568853708182892895218300139654376947286
第 65个50位:41877666576281538973734015941054368143543734613424
第 66个50位:46920670700827824236455574508825566701572427528103
第 67个50位:17141640631410681384330924027281318960884813040665
第 68个50位:22616955282563718386246494429568885939384672672369
第 69个50位:41994755713205460182634257310291153535327288081827
第 70个50位:73021596787088437293412117084511580629967697266601
第 71个50位:66363527695996902150212210495425956727859318551626
第 72个50位:84471003744346204220035353912037383930954206950214
第 73个50位:86207390653190910821344334251497896284236198571674
第 74个50位:77384812609744305503625086635472073097129808469719
第 75个50位:65377227798931602005607250580075124074944481633922
第 76个50位:14398118492748281978655178478547749198714138485042
第 77个50位:29038395409057084203813727713566770356504108178052
第 78个50位:06950321362335216927405310153409217618340788177356
第 79个50位:74646749071616600653230438902639786065509005309872
第 80个50位:43544568931560132994240711229501545377152105194244
第 81个50位:55127953649712148722221937292891598330017423979775
第 82个50位:92530501318837883494884232222507318816399438935627
第 83个50位:81710287543258879455885774278039071716638125790379
第 84个50位:81491484455268858716299310145107332155547732645760
第 85个50位:35916184298708323237568837917135073006026738292294
第 86个50位:68708103075194602037643813867710733377931258225735
第 87个50位:64355345771628040304809257859097472334139329040722
第 88个50位:39860005448269296110393640127539539899397420021925
第 89个50位:26892862256495927913636954698324731449409429749421
第 90个50位:32087169636628129638461913781146092107010330121199
第 91个50位:34264941666449130310898493535366401831282683112506
第 92个50位:57838642590653719701090727642933053475129733671692
第 93个50位:94150478709492417781215349794994497323584451302100
第 94个50位:29720359993576507730563696950539990891252004810120
第 95个50位:09056963314436817919424796356338910248625077336724
第 96个50位:93998017234516270488501494383437358264400534814749
第 97个50位:57421328873648479589553843836378275601433377798816
第 98个50位:12685446240649413441611910895265332676162766022113
第 99个50位:08792116659243794965348380302360642949819855410143
第100个50位:11566601739518539426008673198564586684635442730180
第101个50位:02229260758976719219836752952836515871552188769831
第102个50位:79990058531215186910377766768836542912474198260994
第103个50位:34535671529412823837612115555686210454583810355154
第104个50位:40495371847072636321853277548650181100262133122842
第105个50位:98609261121595730660239320774767428009094626743221
第106个50位:38805290643067711276964013735906251051050623568241
第107个50位:31765153303077535897513456514742416740151747072083
第108个50位:91018699899932793649108926879247397058141528555439
第109个50位:65954222603919059265825637344676406359525838966981
第110个50位:51198395988660368375304201799032818594556941255051
第111个50位:90663028548695333776829846000318080938221300381022
第112个50位:14387057461181304251961916405970456035183121708151
第113个50位:65864735655654053292841174862895708285679230005352
第114个50位:58463770612805914520355463899321278759063496278379
第115个50位:75871352588618213252263577038396202737385324908353
第116个50位:68049799008570152248330343952519734465334299465256
第117个50位:52360967428345505237397339023742618088717992837222
第118个50位:85366293439240895762913154442106573609205481842139
第119个50位:36589386771554284247727510016673435774309363894844
第120个50位:45647643771840738743794710078671510704495546576262
第121个50位:81566137550730763768080600031844296233977808233311
第122个50位:35978757713698301281757162567168328728151193733668
第123个50位:57894371090977485812228681268241223172726811849752
第124个50位:07863453107495331708260153159440253645365524453587
第125个50位:95203474521342924891664450480435535228197772198197
第126个50位:18690548841768963987827047820661269214725486182478
第127个50位:59626434279190274503452994769367997217285165465591
第128个50位:79947178906788568727857447008428972377823476308074
第129个50位:09195129662383464278396538650173246658501921440916
第130个50位:94630371265581197700774682562035198318782913591013
第131个50位:99781730363517376470671438399281029122446084832051
第132个50位:89832483488551310255397215831849316536707322731729
第133个50位:95431750775475634748127320956655431851879586978172
第134个50位:49172170086576809890832783083824043773797445534252
第135个50位:56887128988555131809670124978594542906096273705906
第136个50位:59970784172738420721605576789060565167694565490120
第137个50位:38816577586193923092436298338954985727987452339809
第138个50位:04998584674848503995091093988342104246931136178759
第139个50位:78611803096108774362764990414655167545507613665725
第140个50位:91499337611434024376291029038413588853131259113254
第141个50位:48492258960071848511693901939854346494154837823383
第142个50位:02531368775990005443722332901462568184095998830522
第143个50位:52158532859983399033659541893269668016326589935823
第144个50位:46632470803240204297913574257554985493728961920916
第145个50位:50794671997121439832581553945835125648010889886887
第146个50位:05688271122262873403577241842480323117302733844222
第147个50位:06040156092420795694932049438094024655625303033288
第148个50位:24165302038006041288444384884189129393985971765670
第149个50位:21150161134012116935553586498480294156323827944757
第150个50位:63150426857342698631165628009321645781654104118990
第151个50位:78396210758605145091526528422433647230880469088426
第152个50位:41252512658472913405919517175429115262200222975698
第153个50位:69279591246209643630570521330992164222584376518891
第154个50位:93630329851223282950806126200573565554213183555838
第155个50位:28931813879594096230379277723034442343234156160355
第156个50位:85905023244752745026308698314141253963717544136118
第157个50位:97269158650716722308083435295578401087236027347001
第158个50位:11878614623318543943105705848377047480603500455688
第159个50位:50206027302222563976307389399850249781551826799169
第160个50位:94164145540329909813190506654358156657691529068908
第161个50位:18620413844409145635529124206490171743643047345519
第162个50位:13759229149532829881518087400767334869976953228714
第163个50位:50791584448703980405737673555777873593937891577147
第164个50位:95602334070845639231417011839255523461811977591567
第165个50位:33859559192652706240637342777602158465110353680579
第166个50位:63320714896942663358570375305829676608224208465464
第167个50位:55855666788922262761999026396179263745785165254091
第168个50位:87566085438596612219442487204249600000000000000000
第169个50位:00000000000000000000000000000000000000000000000000
第170个50位:00000000000000000000000000000000000000000000000000
第171个50位:00000000000000000000000000000000000000000000000000
第172个50位:00000000000000000000000000000000000000000000000000
第173个50位:00000000000000000000000000000000000000000000000000
第174个50位:00000000000000000000000000000000000000000000000000
第175个50位:00000000000000000000000000000000000000000000000000
第176个50位:00000000000000000000000000000000000000000000000000
第177个50位:00000000000000000000000000000000000000000000000000
第178个50位:00000000000000000000000000000000000000000000000000
第179个50位:00000000000000000000000000000000000000000000000000
第180个50位:00000000000000000000000000000000000000000000000000
第181个50位:00000000000000000000000000000000000000000000000000
第182个50位:00000000000000000000000000000000000000000000000000
第183个50位:0000000000000000000000000000000

历史上的今天：

1. 2004:  喜欢在这安静的夜，慢慢得想你(0)
2. 2004:  希望明天，阳光肆无忌惮(0)