质数
题解
讨论
查看他人的提交
题号：NC208207
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有一个质数p，和两个区间
，
，分别在两个区间中取一个数x，y。求有多少对
使得
是p的倍数。给定你两个区间，求从区间中取出数相乘是p的倍数的个数。
示例1
输入
复制
3,7,4,6,3
3,7,4,6,3
返回值
复制
9
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