给定 nnn 个二元组,第 iii 个表示为 {fif_ifi,sis_isi}。
对于每个二元组,可以取 fi−2sif_i-2^{s_i}fi−2si 或 2si+12^{s_i+1}2si+1 作为这个二元组的贡献,最后的总价值为所有贡献的乘积。
求所有取值方案的总价值之和,对 1e9+71e9 + 71e9+7 取模。
其中 0≤fi<1e9+70\le f_i< 1e9+70≤fi<1e9+7,0≤si≤1060\le s_i \le 10^60≤si≤106。