ZZULIOJ-1525-小P找座位

问题 I: 小P找座位

时间限制: 1 Sec 内存限制: 128 MB
提交: 1 解决: 1
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

终于到达考场的小P忘了自己坐在那里了，但他想起自己的座位号是第K个bofinacci数
马上就要考试了，请你帮助他求出他的座位号
设bi表示第i个bofinacci数，则b1=b2=1,对于i≥3有bi=(b2i−2+bi−1∗(i−1))%i

输入

一个整数K (K≤1000000)

输出

一个整数表示小P的座位号

样例输入 Copy

样例输出 Copy

思路

对于这个题服了，应该是我太菜了，第一次提交错了就算了，我以为是递推退错了，后来修改一下，还不行。

最后想想应该是int太小了把类型改为 long long 就行了。

代码

#include<cstdio>using namespace std;
typedef long long ll;int main(){ll k;scanf("%lld", &k);ll b1 = 1, b2 =1;ll b3 = 0;if(k == 1 || k == 2){printf("1\n");return 0;}for (ll i = 3; i <= k; i++){b3 = (b1*b1 + b2*(i-1))%i;b1 = b2;b2 = b3;}printf("%lld\n",b3);return 0;
}

ZZULIOJ-1525-小P找座位相关推荐

ZZULI-2019年3月份月赛（个人赛）问题 I: 小P找座位思维or矩阵快速幂
终于到达考场的小P忘了自己坐在那里了,但他想起自己的座位号是第K个bofinacci数马上就要考试了,请你帮助他求出他的座位号设bi表示第i个bofinacci数,则b1=b2=1,对于i≥3有b ...
基于微信小程序图书馆座位预约系统设计与实现
摘要在面对当今培育人才计划的压力,人们需要汲取更多的不同领域的知识来不断扩充自己的知识层面,因此他们对学习的欲望不断扩大,图书馆作为高校的学习宝地,有着不可替代的地位.但是在信息化时代,传统模式下的 ...
新手坐高铁怎么找车厢_第一次坐高铁怎么找座位啊
展开全部我们e5a48de588b662616964757a686964616f31333365663462先要找到自己的车厢号并上车,然后找座位的话,车厢内两侧都有标出来,一般一排六个,a车窗,c ...
JAVA微信小程序图书馆座位预约小程序系统毕业设计开题报告
本文给出的java微信小程序系统毕业设计开题报告,仅供参考!(具体模板和要求按照自己学校给的要求修改) 选题目的和意义目的:本课题主要目标是设计并能够实现一个基于微信小程序预约订座小程序,前台用户使 ...
【青少年编程】【二级】小瓢虫找妈妈
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载&quo ...
2016年东莞市程序设计竞赛镇区选拔赛上机试题小学组：seat（找座位）
找座位 (seat.pas/c/cpp) [问题描述] 乐乐乘坐公交顺利到达学校,颁奖活动在体育馆举行.这次的座位比较特殊,是按环形从外到内排列的,如下图是20位学生安排在4行×5列的座位上的排列情况 ...
96年的小同事找了一份高薪工作
96年的小同事找了一份高薪工作,去了一个银行的公司,不好意思跟我说多少钱了,目测是30K起步,奖金也高,福利也杠杠的,出差酒店标准都是六百块的标准,补助也巨高,而且他说干活的都是外包干,他就做做设计, ...
【电子学会】2021年06月图形化二级 -- 小瓢虫找妈妈
小瓢虫找妈妈森林里的小瓢虫和妈妈走散了,让小瓢虫根据瓢虫妈妈留下轨迹走到瓢虫妈妈的身边. 1. 准备工作 (1) 删除默认的小猫角色,添加"ladybug1" 作为小瓢虫角色: ...
基于遗传算法和粒子群算法的混合算法实现小老鼠找奶酪问题
此为老师留的大作业算法依据:http://wenku.baidu.com/view/4387f569af1ffc4ffe47acc7 算法实现 #ifndef CHEESE_H #define CH ...

ZZULIOJ-1525-小P找座位

问题 I: 小P找座位

思路

代码

ZZULIOJ-1525-小P找座位相关推荐

最新文章

热门文章