题解 P5285 【[十二省联考2019]骗分过样例】
da32s1da
2019-04-08 14:38:56
这里主要讲一下第$5$个点的膜数是怎么来的。
首先去$5.ans$里找到答案的最大值$5211500658258874318$,先确定一个大体的范围。
然后根据$5.in$,找到两个相邻最近的输入(0-9不算),到$5.ans$里找到它们的答案。
```
264708066 1996649514996338529
264708068 1589589654696467295
```
所以膜数就是$1996649514996338529\times 19^2-1589589654696467295\ $也就是$719200885258981741674$的某个约数,且要大于我们找到的最大值$5211500658258874318$。
考虑到$7e20/5e18$在$100$到$200$左右,也就是只要枚举$100$到$200$内的约数,发现只有$138$,所以膜数是$\frac{719200885258981741674}{138}=5211600617818708273$。
~~我考场也这么做的为啥没求出来,回来一下子就求出来了~~