A41953. 假设输入的x是不超过1000的自然数，在执行完init()后，f[1], f[2], f[3] ...... f[100]中有（ ）个等于2。

A71686 翻转游戏币 同考点 · 入门 → A71395 第k个素数 同考点 · 入门 → A71185 筛素数 同考点 · 入门 → A67252 下⾯ init_sieve 函数的时间复杂度为( )。int sieve [MAX_N ] ; 同考点 → A66234 Pell数列Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k，要求Pell数列的第k项模上32767是多少。 (1 ≤ k <… 同考点 → A62202 信息学奥赛练习题: Pell数列。【 同考点 → A38316 数列用以下方式构造数列: 数列的第一个和第二个数都为 1 ， 接下来每个数都等于前面 2 个数之和。给出一个正整数 a， 要求数列中第 a 个数对 1 000 取模的结果是多少。输入第 1 行是测试数据的组数 n， 后面跟着 n 行输入。 每组测试数据占 1 行， 包括一个正整数 a(1 <= a <=1000000)。输出n 行， 每行输出对应一个输入。 输出应是一个正整数， 为数列中第 a … 同考点 · 中等 → A33230 B-smooth 数 同考点 · 困难 →