structbignum{ #definebase10000 inta[20000]; bignum(){memset(a,0,sizeof(a));}inlinevoidinit(){memset(a,0,sizeof(a));a[0]=1;a[1]=1;} inlinevoidread(){staticchars[1000];scanf("%s",s);intn=strlen(s),len=1; for

时间安排7.30~8.00先看T1，感觉是某种很典的模型，想了个做法，建出dfs树跑树形dp。样例过了，因为暴力很难写而且还要SPj就直接交了。8.00~10.00推了推T2，感觉解是惟一的，于是

structbignum{ lldat[150]; bignum(){memset(dat,0,sizeof(dat));dat[0]=1;} voidprint(){ printf("%ld",dat[dat[0]]); for(registerinti=dat[0]-1;i>=1;--i

这篇又长长长了！\(8435\to8375\to9729\)早就馋这篇了！终于学了（压位Trie确实很好写啊但是总感觉使用范围不是很广的样子似乎是见的题少原文里都在用\(\log_2\)，但

压位高精全家桶。原代码来自于知乎上人形魔芋的压位高精模板，进行了一些修改和改进。namespaceBigInteger{typedeflonglongll;typedefunsignedlonglong

C++压位高精度封装模板普通的高精度算法都是一位只存放一个数字，但是我们这样显然浪费了大量的空间，一个int可以存放超过\(2\times10^9\)大小的数，考虑利用int的多位