有一个质数p,和两个区间,,分别在两个区间中取一个数x,y。求有多少对使得是p的倍数。给定你两个区间,求从区间中取出数相乘是p的倍数的个数。
示例1
输入
3,7,4,6,3
输出
9
说明
(3,4),(3,5),(3,6),(4,6),(5,6),(6,6),(7,6),(6,4),(6,5)一共有9个
备注:
,数据保证p为质数
加载中...
import java.util.*; public class Solution { /** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型 第一个区间的左边界 * @param b int整型 第一个区间的右边界 * @param c int整型 第二个区间的左边界 * @param d int整型 第二个区间的右边界 * @param p int整型 质数 * @return long长整型 */ public long numbers (int a, int b, int c, int d, int p) { // write code here } }
class Solution { public: /** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型 第一个区间的左边界 * @param b int整型 第一个区间的右边界 * @param c int整型 第二个区间的左边界 * @param d int整型 第二个区间的右边界 * @param p int整型 质数 * @return long长整型 */ long long numbers(int a, int b, int c, int d, int p) { // write code here } };
# # 返回两个区间内各取一个值相乘是p的倍数的个数 # @param a int整型 第一个区间的左边界 # @param b int整型 第一个区间的右边界 # @param c int整型 第二个区间的左边界 # @param d int整型 第二个区间的右边界 # @param p int整型 质数 # @return long长整型 # class Solution: def numbers(self , a , b , c , d , p ): # write code here
/** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型 第一个区间的左边界 * @param b int整型 第一个区间的右边界 * @param c int整型 第二个区间的左边界 * @param d int整型 第二个区间的右边界 * @param p int整型 质数 * @return long长整型 */ function numbers( a , b , c , d , p ) { // write code here } module.exports = { numbers : numbers };
# # 返回两个区间内各取一个值相乘是p的倍数的个数 # @param a int整型 第一个区间的左边界 # @param b int整型 第一个区间的右边界 # @param c int整型 第二个区间的左边界 # @param d int整型 第二个区间的右边界 # @param p int整型 质数 # @return long长整型 # class Solution: def numbers(self , a , b , c , d , p ): # write code here
package main /** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型 第一个区间的左边界 * @param b int整型 第一个区间的右边界 * @param c int整型 第二个区间的左边界 * @param d int整型 第二个区间的右边界 * @param p int整型 质数 * @return long长整型 */ func numbers( a int , b int , c int , d int , p int ) int64 { // write code here }
/** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型 第一个区间的左边界 * @param b int整型 第一个区间的右边界 * @param c int整型 第二个区间的左边界 * @param d int整型 第二个区间的右边界 * @param p int整型 质数 * @return long长整型 */ long long numbers(int a, int b, int c, int d, int p ) { // write code here }
3,7,4,6,3
9