蓝桥杯（入门，不断更新）

问题描述

Fibonacci数列的递推公式为：F_n=F_n-1+F_n-2，其中F₁=F₂=1。

当n比较大时，F_n也非常大，现在我们想知道，F_n除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行，包含一个整数，表示F_n除以10007的余数。

说明：在本题中，答案是要求F_n除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出F_n的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

样例输入

10

样例输出

55

样例输入

22

样例输出

7704

数据规模与约定

1 <= n <= 1,000,000。

#include<stdio.h>
#include<iostream>
#include<math.h>
typedef long long LL;
using namespace std;
const double pi = acos(-1.0);
int main()
{
    int n;
    while(cin>>n) 
    {
        LL a = 1;
        LL b = 1;
        LL c;
        for(int i = 3;i<=n;++i)
        {
            c = a+b;
            c = c%10007;
            a = b;
            b = c;
            a = a%10007;
            b %= 10007;
        }
        if(n == 1) cout<<1<<endl;
        else if(n == 2) cout<<1<<endl;
        else
        cout<<c%10007<<endl;
    }
    return 0;
}

问题描述

给定圆的半径r，求圆的面积。

输入格式

输入包含一个整数r，表示圆的半径。

输出格式

输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。

说明：在本题中，输入是一个整数，但是输出是一个实数。

对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。

实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。

样例输入

4

样例输出

50.2654825

数据规模与约定

1 <= r <= 10000。

提示

本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

#include<stdio.h>
#include<iostream>
#include<math.h>
typedef long long LL;
using namespace std;
const double pi = acos(-1.0);
int main()
{
    int n;
    while(cin>>n) printf("%.7lf
",(pi*a*a));
    return 0;
}