蓝桥杯A组省赛习题
蓝桥杯
杜晋华-清华
这个作者很懒,什么都没留下…
展开
-
BEGIN-3 圆的面积
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除...原创 2020-03-30 20:01:43 · 91 阅读 · 0 评论 -
BEGIN-4 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除...原创 2020-03-30 19:51:40 · 85 阅读 · 0 评论 -
BEGIN-2 序列求和[求和公式]
BEGIN-2 序列求和[求和公式] 问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+…+n的值。 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 说明:请注意这里的数据规模。 本题直接的想法是直接使用一个循环来累加,然而,当数据规模很大时,这种“暴力”的方法...原创 2020-02-22 14:50:10 · 137 阅读 · 0 评论