题目背景 把一张纸对折100次就和珠穆朗玛峰一样高了哦 ——syh 题目描述 水宝宝某天突发奇想,在纸上写了这样一个问题: 给一个a数组,求∑i=1∞get(l,r,i)∑i=1∞get(l1,r1,i)sum_{i=1}^∞ get(l,r,i)cdotsum_{i=1}^∞get(l_1,r
题目背景 把一张纸对折100次就和珠穆朗玛峰一样高了哦 ——syh 题目描述 水宝宝某天突发奇想,在纸上写了这样一个问题: 给一个a数组,求∑i=1∞get(l,r,i)⋅∑i=1∞get(l1,r1,i)sum_{i=1}^∞ get(l,r,i)cdotsum_{i=1}^∞get(l_1,r_1,i)∑i=1∞get(l,r,i)⋅∑i=1∞get(l1,r1,i) ,其中get(l,r,x)表示求a[l]~a[r]中x出现了几次,他很快推出了规律, 但正当他把这道题录入电脑是发现作为一个蒟蒻的他不会打latex也没找到数学符号(主要是懒), 所以他省略了那个∑sum∑式子,于是,题面变为了求get(l,r,x)*get(l1,r1,x)的值了. 为了防数据过大,你要对20180623取模 不保证l