不难推算出来,就是求一个式子 $f(x,y)=x(x+1)y(y+1),,x,y>0$ 在 $[1,10^{14}]$ 这个区间有多少个数字,然后最噩梦的地方就在于快速计算这里.
答案是,没有好办法.你去OEIS上搜也搜不到公式.
唯有暴力!!!(看大佬的exp傻眼了,vector+sort都是nlog比set和map快了几倍,,)
但是依然有一个比较好玩的性质:Flu计算的时候发现x在几万的时候,y随便取值,res都基本不变化了,这个时候交一发能过.
也许数学题进阶的暴力就是看函数”收敛”之后直接交一发看一下能不能过???