首页 / 客观题库

Q70277 - CSP-S第一轮同测模拟卷1-选择题9

题目( 单选题 )

9.若已知字符串 s 的前缀哈希数组H[i] 表示前 i 个字符的哈希值,进制为 B,模数为 (为大质数)。那么截取字符串 s 第l个字符到第 r 个字符的连续子串的哈希值,正确的c++代码的语句是(qpow(x,y)函数的功能为得出的值)。(     )

A (H[r] - H[l-1] + M) % M

B (H[r] - H[l-1] * qpow(B, r - l) % M + M) % M

C (H[r] - H[l-1] + M) * qpow(B, r – l) % M

D (H[r] - H[l-1] + M) * qpow(qpow(B, r – l), M – 2)) % M

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36