#P8790. [蓝桥杯 2022 国 C] 填空问题(缺少prime.txt)

[蓝桥杯 2022 国 C] 填空问题(缺少prime.txt)

题目描述

试题 A: 斐波那契与 7

【问题描述】

斐波那契数列的递推公式为 : Fn=Fn1+Fn2F_n = F_{n−1} + F_{n−2},其中 F1=F2=1F_1 = F_2 = 1

请问,斐波那契数列的第 11202202011200202202011200 项(含)中,有多少项的个位是 77

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个由大写字母组成的字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分。

试题 B: 小蓝做实验

【问题描述】

小蓝很喜欢科研,他最近做了一个实验得到了一批实验数据,一共是两百万个正整数。如果按照预期,所有的实验数据 xx 都应该满足 107x10810^7 ≤ x ≤ 10^8。但是做实验都会有一些误差,会导致出现一些预期外的数据,这种误差数据 yy 的范围是 103y101210^3 ≤ y ≤ 10^{12}。由于小蓝做实验很可靠,所以他所有的实验数据中 99.99%99.99\% 以上都是符合预期的。小蓝的所有实验数据都在 primes.txt 中,现 在他想统计这两百万个正整数中有多少个是质数,你能告诉他吗?

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

输入格式

您可以通过提交答案文件的方式进行提交。你需要将你的答案放在 1.out2.out 中,其中 1.out 对应 A 题的答案,2.out 对应 B 题的答案。

输入文件包含一个字符,代表题目编号(AB),你需要输出对应的答案。

以下模板供参考:

#include<bits/stdc++.h>
using namespace std;

char pid;
int main() {
    cin >> pid;
    if(pid == 'A')
        puts("Answer for Problem A");
    else
        puts("Answer for Problem B");
    return 0;
}

输出格式

根据所输入的问题编号,输出对应问题的答案。