#G. 「一本通 6.5 例 2」Fibonacci

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u v w x y z { | } ~

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

大家都知道 Fibonacci 数列吧， $f_1=1,f_2=1,f_3=2,f_4=3,\dots,f_n=f_{n-1}+f_{n-2}$ 。

现在问题很简单，输入 $n$ 和 $m$ ，求 $f_n \ mod \ m$ 。

【输入】

输入 $n,m$ 。

【输出】

输出 $f_n \ mod \ m$ 。

【输入样例】

5 1000

【输出样例】

【提示】

数据范围与提示：

对于 100% 的数据， $1\le n \le 2 × 10^9, 1\le m \le 10^9+10$ 。

【来源】

一本通在线评测

WSH 作业

未认领

状态: 已结束
题目: 72
开始时间: 2024-6-2 0:00
截止时间: 2025-4-30 23:59
可延期: 24 小时

#G. 「一本通 6.5 例 2」Fibonacci

「一本通 6.5 例 2」Fibonacci

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【提示】

【来源】

WSH 作业

状态

开发

支持

#G. 「一本通 6.5 例 2」Fibonacci

「一本通 6.5 例 2」Fibonacci

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【提示】

【来源】

WSH 作业

状态

开发

支持

还没有账户？

登录