首页 > 试题广场 >

公司扩招

[编程题]公司扩招
  • 热度指数：402 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
又到了一年一度的校招季，图森未来的老员工阿伟自然是非常关心今年公司的新生力量涌入。

经过一番调查，阿伟发现，每年公司新入职的员工数量都和前两年入职的员工数量有关。假设第 i 年公司有 Fi 个人新入职，那么有 Fi = Fi-22 + k * Fi-1。

忙碌的阿伟希望你帮他写一个程序来算一算某一年公司会有多少个人新入职。由于最终答案可能非常大，所以只需要告诉阿伟最终答案对100003（105+3）取模之后的结果就可以了。

提示：图森未来成立于2015年，我们可以认为2014年新入职的员工数是0，2015年新入职的员工数是1。

输入描述:
输入只有一行，包含2个正整数y和k。其中y表示阿伟想要询问的年份，k为题面式子中的系数。

对于 80% 的数据，我们保证 2015 <= y <= 9999，1 <= k <= 10；
对于剩下 20% 的数据，我们保证 2015 <= y <= 10^9999，1 <= k <= 100。


输出描述:
输出只有一个整数，即当年新入职的员工数量。
示例1

输入

2017 2

输出

5

说明

当 k = 2 时，2016年的入职员工数量为 02 + 2 * 1 = 2，2017年的入职员工数量为 12 + 2 * 2 = 5。
算法知识视频讲解
添加回答
glzglzglzzz头像 glzglzglzzz
我真的很想问，这种题出出来作者自己写过代码跑过吗，别说y超过9999，y超过3000，计算机都不可能支撑的下这么大数的计算。到后面一个数的大小可能位数可能都要上百万位，计算机怎么能计算这么大的数字
发表于 2020-03-12 11:59:09 回复(7)
提交观点

问题信息

C++工程师 iOS工程师 图森未来 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 c#工程师 2020 大数据开发工程师 Java工程师
上传者：小小
难度：
1条回答 2504浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号