*hdu5632Rikka with Array

Posted 2020-10-31 Blue233333

$n \leq 10^300$，问所有$i<j$且$f_i>f_j$的$(i,j),1 \leq i \leq n,1 \leq j \leq n$数量。对某个数取模。

$f(a,b,0/1/2/3)$--前$a$位，两个数相差$b$个1，$b$可以为负数，然后四种情况：$i<j<n$，$i<j=n$，$i=j<n$，$i=j=n$，分类转移。