H提供一种打表的思路吧(本以为是正解) 如果我们将表 全部求出来,肯定是无法提交的,因为每一个的计算都是独立的,因此我们可以考虑分段打表 考虑对于每个数,存一个值题目大小为 ,因此我们每隔个数记录一个,存入数组 中也就是 这样对于询问,答案就等于后面部分不会超过时间复杂度为 ll n,d[N]; ll a[]={0,74647,265660,562004,954089,1445792,2024949,2706101,3455881,4310392,5263989,6279406,7373523,8587425,9879310,11213980,12684045,14177771,158...