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