第一次赛后马上AKABC，好激动，感觉是这场太水了，一看评分，G有2800？！感觉这个Trick挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。题意对于一个非负整数序列\(S=(S_1,S_2,\dots,S_k)\)和一个整数\(a\)，定义

[ABC322G]TwoKindsofBase感觉很难入手的样子。凭借感觉认为合法的\((a,b)\)很少，先把\(k=2\)另外算，然后注意到\(S_1>0\)，则\(f(S,a)-f(S,b)\gea^2-b^2=2(a-b)b+(a-b)^2\)。又注意到\(a-b\)必是\(X\)的约数，由此\(a-b\leX\)。那么根据经典的调和级

这场的G怎么这么毒瘤啊/kk听说正解是DP？我爆搜头一个表示不服！statement找出三元组\((S,a,b)\)的数量，使得\(S\)在\(a\)进制下和在\(b\)进制下的差为\(X\)，其中\(0\leqS_i<(min(a,b,10))\)。首先因为\(X>0\)显然\(S\)不可能为\(1\)位数。如果\(S\)