問題文
素数序列的研究因自古以来许多人尝试过但都失败而闻名。我就是其中之一。我们现在正处于困境之中。
前几天,我吹嘘自己发现了一个只包含素数的数列的通称(生成公式),但冷静一想,发现根本不是那么回事,等我意识到的时候,我得在以后的节日上公开宣布!
老实说,我充满了这样的感觉:如果有一个洞,我想融入其中,但除非我以某种方式坚持下去,否则我认为没有未来。所以我们想出了以下策略!
- 素数序列具有很大的商业价值,所以我们不能立即公布它们的生成公式。
- 发布序列的第 1 到第 100 项。
- 他很快就唱了一首关于素数的奇怪歌曲来转移话题,并阻止他提问。
是的!这样做了,我们就能服众,我们的地位也一定会提高。 尽可能多的 100 个
課題
f(1),\, f(2),\, …,\, f(100) 值不同作为素数的单变量函数 查找 f(n) 。
但是, 由于f 的计算是由能够执行32位有符号整数类型运算的计算机执行的,f 必须满足以下约束。
- 表达式是一个变量 n,常数,加法,减法,乘法,除法(+,-,*,/),余数(%),仅由一元 + 和 - 元素组成。
- 常量必须是 32 位有符号整数,
对于n = 1,\, 2,\, …,\, 100 计算 f(n) 期间遇到的所有值也必须在 32 位有符号整数范围内。
注意:-5不被解释为常量,而是被解释为一元运算符 - 应用常量 5。因此,所有常量都必须是非负的,并且它们的所有值都必须小于或等于2147483647。也就是说,-2147483648是无效表达式。 - 表达式的求值顺序是左关联的,一元运算符具有最高优先级,乘法、除法和余数次之,加法和减法最后,括号(如果存在)具有优先级。
- 使用整数除法执行除法。整数除法得到的值是代数商去掉小数部分得到的值(例如-7/3=-2)。
- 关于剩余部分
(x / y) * y + x % y的值为 等于x的值 定义x % y的值(例如,-7%3 = -1)。 - 不得被零除。
- 要输出的公式是以下 BNF 表示法: <表达式> 它必须源自符号,并且不得包含额外的空格。
<expr> ::= <term> "+" <expr>
| <term> "-" <expr>
<term> ::= <fact> "*" <term>
| <fact> "/" <term>
| <fact> "%" <term>
<fact> ::= "+" <fact>
| "-" <fact>
| "(" <expr> ")"
| <number>
| "n"
<number> ::= <digit>
| <digit> <number>
<digit> ::= "0" | "1" | "2" | "3" | "4"
| "5" | "6" | "7" | "8" | "9"
入力
此问题没有任何输入。
出力
满足任务的约束 在一行上输出公式 f(n) 。
採点基準
输出 对于 f 反对 f(1),\, f(2),\, …,\, f(100) 以及包含的不同素数的数量(这是 P )和公式的长度(即 分数由 L 给出。但是,公式的长度是输出字符串中的字符数。
输出 对于 f 不满足任务的约束, 当L > 2000 时,得分为0分。否则,每次满足下列条件时,都会给出相应的分数。
- P \geq 87 (4点)
- P = 100 和 L \leq 600 (5点)
- P = 100 和 L \leq 300 (5点)
- P = 100 和 L \leq 250 (6点)
- P = 100 和 L \leq A (15点)
- P = 100 和 L \leq B (15点)
- P = 100 和 L \leq C (20点)
- P = 100 和 L \leq D (230点)
- P = 100 和 L \leq X (1分和赞美)
- P = 100 和 L < X (1点和荣誉)
但是 X 是JAPLJ和kyuridenamida制备的最短解的长度,A,\, B,\, C,\, D 是满足以下公式的秘密常数。- X < D < C < B < A < 250
- 250 - A \geq A - B = B - C > C - D > D - X
注意: 在这个问题中,“输出 f 满足任务限制并且 L \leq 2000 被视为“已接受”。因此,提交的结果是AC可能不会给您满分。特别是,如果您得到如下结果:
当
- 提交的结果是
WA时,输出表达式 f 是否违反了任务的约束?L > 2000 - 提交的结果是
AC,当分数为0时, f 满足任务限制并且 L \leq 2000 但是 P < 87
出力例1
57
格洛腾迪克素数不是素数。首先,这个公式 n = 1, 2, …, 100 来评价,也只有57分,这是残酷的0分。
出力例2
2*n+1
3是质数,5是质数,7也是质数等等。因此,所有奇数都是质数。
没有这样的事,而且这个公式只生成45个素数,所以也是无情的0点。
出力例3
-(n%2)
我不再明白这一点了。
出力例4
123-45-67+89
别再在这里做小町数学了。
声明:kyuridenamida