蓝桥杯入门训练 Python版

A+B 问题

问题描述

输入 $A、B$ ，输出 $A+B$ 。

解决方法

A,B=input().split( )
print(int(A)+int(B))

序列求和

问题描述

求 $1+2+3+……+n$ 的值。

解决办法

a=int(input())
print((1+a)*a//2)

圆的面积

问题描述

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

解决办法

from math import pi
r=int(input())
print("{:.7f}".format(rrpi))

Fibonacci 序列

问题描述

Fibonacci 数列的递推公式为： $F_n=F_{n-1}+F_{n-2}$ ，其中 $F_1=F_2=1$ ，当 $n$ 比较大时， $F_n$ 也非常大，现在我们想知道， $F_n$ 除以 $10007$ 的余数是多少。

解决办法

def mul(a,b):
$\qquad$ c=[[0,0],[0,0]]
$\qquad$ for i in range(2):
$\qquad\qquad$ for j in range(2):
$\qquad\qquad\qquad$ for k in range(2):
$\qquad\qquad\qquad\qquad$ c[i][j] += a[i][k] * b[k][j]
$\qquad$ return c
def F(n):
$\qquad$ if n <= 1 :
$\qquad\qquad$ return max(n,0)
$\qquad$ res = [[1,0],[0,1]]
$\qquad$ A = [[1,1],[1,0]]
$\qquad$ while n:
$\qquad\qquad$ if n & 1 : res = mul(res,A)
$\qquad\qquad$ A = mul(A,A)
$\qquad\qquad$ n >>= 1
$\qquad$ return res[0][1]
n=int(input())
print(F(n)%10007)