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