【2026年蔚来暑期实习/秋招- 7月26日-通用岗-第一题- 线性组合计数】（题目+思路+JavaC++Python解析+在线测试)

题目内容给定四个正整数 $ x $, $ y $, $ l $, $ r，求在闭区间[，求在闭区间 [，求在闭区间[l $, $ r $] 内，有多少个整数 $ n $ 满足：存在整数 $ a $, $ b $，使得 $ a $ * $ x $ + $ b $ * $ y $ = $ n $。输入描述第一行输入一个整数 $ t $，表示查询的组数。接下来 $ t $ 行，每行输入四个整数 $ x $, $ y $, $ l $, $ r $，含义如题目描述。输出描述对每组查询输出一行，表示闭区间 [$ l $, $ r $] 内满足条件的整数 $ n $ 的个数。样例1输入3 2 4 1 10 3 5 1 10 6 10 7 20/