最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BM: L16-7 知识点回顾与复习 - 练习5

    正文概述 网友投稿   2026-01-22 16:10:56  

    题目描述

    n 个正数 a1、a2.... an 和 m 组询问。每组询问输入 L,R,d , 询 问 在 区 间 L 和 R 中,是否满足a[L]*a[L+1]*a[L+2]*.....*a[R] 能被 d 整除。能则输出 Yes,否则输出 No。请你完成横线处的代码,解决这个谜题吧。

    输入

    第一行,两个正整数 n 和 m。(1<=n<=100000,m<=10000) 第二行包含 n 个正整数,分别表示 a1,a2,a3…an。(1<=ai<=10000) 接下来 m 行,每行三个整数 l,r,d 表示一组询问。(1<=l,r<=n,1<=d<=1000)

    输出

    对于每组询问输出一行,若 d 是 a[L]到 a[R]的乘积的约数,输出 Yes,否则输出 No。

    样例输入

    5 4
    6 4 7 2 5
    3 5 14
    1 2 12
    1 3 18
    2 5 23

    样例输出

    Yes
    Yes
    No
    No
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BM: L16-7 知识点回顾与复习 - 练习5