2020icpc上海赛G题 Fibonacci详解
Fibonacci(icpc2020上海赛)
链接：icpc2020上海赛G题Fibonacci
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 1048576K，其他语言2097152K
64bit IO Format: %lld
题目描述
In mathematics, the Fibonacci numbers, commonly denoted as fn, is a sequence such that each number is the sum of the two preceding numbers, starting with 1 and 1. That is, f1f_1f1=1,f2f_2f2=1and fnf_nfn=fn−2f_{n−2}fn−2+fn−1f_{n−1}fn−1 (n≥3).
Thus, the beginning of the sequence is 1,1,2,3,5,8,13,21,….
Given n{n}n, please calculate ∑i=1n\sum_{i=1}^n∑i=1n ∑j=i+1n\sum_{j=i+1}^n∑j=i+1ng(fif_ifi,fjf_jfj) , where g(x,y)=1when x⋅y is even, otherwise g(x,y)=0.
输入描述:
The only line contains one integer n(1≤n≤109).
输出描述:
Output one number – ∑i=1n\sum_{i=1}^n∑i=1n ∑j=i+1n\sum_{j=i+1}^n∑j=i+1ng(fif_ifi,fjf_jfj)
示例1
输入
3
输出
2
示例2
输入
10
输出
24
示例3
输入
100
输出
2739
题解
题意：
将当前斐波那契数分别与其后到n的数相乘，值为偶数总和加一。
先举几个
2020icpc上海赛G题 Fibonacci详解相关推荐
- 2018第九届蓝桥杯JavaB组省赛真题及详解
2018第九届蓝桥杯JavaB组省赛真题及详解 第一题:第几天 第二题:方格计数 第三题:复数幂 第四题:测试次数 第五题:快速排序 第六题:递增三元组 第七题:螺旋折线 第八题:日志统计 第九题:全 ...
- 2021年美赛A题思路详解
2021年数模美赛A题思路详解 题目分析 思路详解 由于和队友思路不一致,导致最后我的思路只算了前两问,而后几问用了我认为离题的PCA(主成分分析)的方法,我的建模思路没有得到完全实现,总体情况很不满 ...
- 蓝桥杯2018年省赛真题超详解
蓝桥杯2018年省赛真题超详解 第一题:第几天 第二题:方格计数 第三题:复数幂 第一题:第几天 1.2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需 ...
- 2021年高教杯数学建模国赛C题思路详解
已更新 C 题 生产企业原材料的订购与运输 某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料, 总体可分为A,B,C 三种类型.该企业每年按 48 周安排生产,需要提前制定 24 ...
- 2022年高教社杯全国大学生数学建模国赛B题思路详解
1.比赛报名与思路解析(持续更新750967193) 2.比赛时间:2022年9月15日18点到2022年9月18日20点 如下为B题思路: 先贴题目: 如下是初步分析: 无人机的问题属于近年来的热点 ...
- 2022数模国赛C题思路详解-古代玻璃制品的成分分析与鉴别
完整作品(含代码/文献/数据集/分类答案 ):
- 第十四届蓝桥杯第三期模拟赛 C/C++ B组 原题与详解
本篇文章对第十四届蓝桥杯第三期模拟赛所有的题目进行了详细解析.如果大家还想刷题的话,我给大家整理出了第十二届的省赛真题:第十二届省赛C/C++ B组真题.推荐大家可以去做一下. 文章目录 一.填空题 ...
- 中科院计算机学院考研真题,2021年862计算机学科中国科学院大学考研真题及详解...
[全套]2021年中国科学院大学北京市培养单位862计算机学科综合考研全套资料 考研真题及详解 名校考研真题 计算机学科专业基础综合真题及详解 一.单项选择题:1-40小题,每小题2分,共80分.下列 ...
- [杨可桢]机械设计基础题库 机械设计基础习题 2022机械设计基础考试题答案 杨可桢《机械设计基础》（第7版）笔记和课后习题（含考研真题）详解
[杨可桢]机械设计基础题库 机械设计基础习题 2022机械设计基础考试题答案-硕达学习网 杨可桢<机械设计基础>(第7版)笔记和课后习题(含考研真题)详解 目录 第1章 平面机构的自由 ...
最新文章
- mysql存储数据，varchar类型中的数据变成了科学计数法？
- 2012自动登录服务器,配置Windows自动登录 - Windows Server | Microsoft Docs
- 控制文件中的 MAXDATAFILES 参数
- 某个应用导致html文件,某个应用导致你的默认浏览器设置出现问题(补丁又闯祸：Windows 10默认应用被重置 附解决方法)...
- fov视场角计算_图像传感器集成计算功能，赋能机器视觉技术
- 系统目录 linux命令,linux基础命令之系统目录(示例代码)
- java 文件下载预览_javaweb简单的实现文件下载及预览
- QGIS制图：矢量数据制图流程及导出
- xrd计算晶面间距_【干货】XRD数据处理：Scherrer公式计算晶粒尺寸
- JSR303数据校验
- Dominating Patterns(Aho_corasick入门)
- latex中公式的上下限和左右如何改变，即独立公式和行间公式的切换
- OfficeMalScanner(宏病毒分析)软件分享，绝对免费！
- 宠物诊所java项目_JavaWeb项目-宠物诊所管理系统
- 数据结构使用c语言第5版答案,数据结构(c语言版)第五章答案.doc
- java对接PayPal支付-自动续费功能
- 毕业设计一深度学习之MRI数据集预处理（合并，裁剪以及重命名等操作）
- 使用visual studio配置和运行《opengl圣经》的第一个案例
- 全局手动捕获崩溃异常错误CrashHandler【工具类直接可用】
- pandas案例之商品数据分析
热门文章