【2026年蔚来暑期实习/秋招- 7月26日-通用岗-第一题- 线性组合计数】(题目+思路+JavaC++Python解析+在线测试)
题目内容
给定四个正整数 $ x $, $ y $, $ l $, $ r ,求在闭区间[,求在闭区间 [,求在闭区间[ l $, $ r $] 内,有多少个整数 $ n $ 满足:存在整数 $ a $, $ b $,使得 $ a $ * $ x $ + $ b $ * $ y $ = $ n $。
输入描述
第一行输入一个整数 $ t $,表示查询的组数。 接…
2026/7/29 1:55:14