题解 P5285 【[十二省联考2019]骗分过样例】

da32s1da

2019-04-08 14:38:56

Solution

这里主要讲一下第$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$。 ~~我考场也这么做的为啥没求出来,回来一下子就求出来了~~