AT_tdpc_fibonacci.フィボナッチ

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

题目大意

已知一个数列 aa ,它的前 KK 项都等于 11,从第 K+1K+1 项开始,每一项等于它前 KK 项的和,求 aNa_N 项是多少。

输入格式

一行,为两个数据,分别为 KK 与 NN。

输出格式

一行,表示 aN mod 109+7a_N \bmod 10^9+7 的值。

输入解题思路,AI测评打分。不知道怎么写?

首页