[蓝桥杯官网测试题] 入门训练

问题描述
               求1+2+3+…+n的值。
输入格式
               输入包括一个整数n。
输出格式
               输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
               4
样例输出
               10
样例输入
               100
样例输出
               5050

---

说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。

数据规模与约定
               1 <= n <= 1,000,000,000。

c语言:

#include <stdio.h>#include <stdlib.h>int main() {    long long int num = 0;    scanf("%d", &num);    printf("%I64d", (1 + num) * num / 2);    return 0;}

问题描述
               Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
               当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式
               输入包含一个整数n。
输出格式
               输出一行，包含一个整数，表示Fn除以10007的余数。

样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。

c语言:

#include <stdio.h>#include <stdlib.h>#define M 10007  int main()  {      long a = 1, b = 1, i, n, yu, temp;    scanf("%d", &n);    for(i = 0; i < n; i ++) {        yu = a % M;        temp = b;        b = (a + b) % M;        a = temp;    }    printf("%d", yu);        return 0;}