宇宙超人_我是沙福林

# 题目（AcWing868 筛质数） 给定一个正整数 nn，请你求出 1∼n1∼n 中质数的个数。 #### 输入格式 共一行，包含整数 nn。

题目 在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留。 数据范围 链表中节点 val 值取值范围 [0,100][0,100]。

详解 质数是针对所有大于1的自然数定义的，所有小于等于1的数既不是质数也不是合数 质数 : 在大于1的整数中，如果只包含1和本身这两个约数，就称其为质数/素数。

详解 解决的问题是快速求出a^k%p的结果，时间复杂度O(logk) 1 <= a, p, k <= 10^9 核心思想：反复平方法。

题目 给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。 假设链表一定存在，并且该节点一定不是尾节点。 数据范围 链表长度 [1,500][1,500]。

题目 实现函数double Power(double base, int exponent) ，求base的 exponent次方。 不得使用库函数，同时不需要考虑大数问题。

题目 输入一个 3232 位整数，输出该数二进制表示中 11 的个数。 注意： 负数在计算机中用其绝对值的补码来表示。

详解 给定一个数组a1, a2, ......, an，构造一个数组b1, b2, ...... , bn，使得 ai = b1 + b2 + ...... + bi（a是b的前缀和，b是a的差分）。

题目 给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。