TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4498
  • 题目
  • P4498幸运数字7
    限制 : 时间限制 : 1000 MS   空间限制 : 165536 KB
    评测说明 : 时限1s,空间限制128m
    问题描述

    何老板给你n对数字,第i对数字形如Pi,Ai 。其中Pi是质数。
    何老板给你一个区间[L,R],他想知道,该区间中有多少个"幸运7"。
    若数字x是幸运7,它需要满足下列条件:
    1.  x属于区间[L,R]且x是7的倍数;
    2.  x mod Pi != Ai       1<=i<=n

    输入格式

    第一行,三个整数 n, L, R
    接下来n行,每行两个整数Pi,Ai

    输出格式

    一行,一个整数,表示答案

    样例输入 1

    2 1 100
    3 2
    5 3

    样例输出 1

    7

    样例输入 2

    0 1 100

    样例输出 2

    14

    提示

    0<=n<=15,0<L<R<10^18
    p1*p2*…*pn<=10^18
    0<Ai<Pi<=10^5
    所有Pi都不相同,且Pi != 7

     

    样例1说明:
    范围为[1,100],不满足模3余2或模5余3的7的倍数有7,21,42,49,70,84,91


    来源  hdu 5768