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