$/=words;say (1e9+|7)R%[*] [Xgcd] 0,|((+$0..$1)xx$2)