2022年12月2日
素数统计
摘要： sloj P4006. 素数统计 题目描述 统计区间[a,b]范围内素数的数量。 输入格式 输入一行两个正整数a和b，表示给定区间为[a,b]。 输出格式 输出一个整数，表示区间内素数数量。 样例 输入数据 1 1 17 输出数据 1 7 数据规模与约定 对于30%的数据，有n＜m≤1,000； 对 阅读全文
posted @ 2022-12-02 21:30 cztq 阅读(74) 评论(0) 推荐(0)
约数个数
摘要： sloj #P4001. 约数个数 题目描述 给出整数x，求它的约数个数 为了加大难度，有m次询问，将每次询问的答案求和然后mod109+7 输入格式 第一行是一个整数m 第二行是整数q1,a,b,c q1表示第一次询问的数字 第i次询问qi​=(qi−1​∗a+b)%c 输出格式 所有询问的答案之 阅读全文
posted @ 2022-12-02 21:14 cztq 阅读(49) 评论(0) 推荐(0)