- 分享
(兔农)代码思路如下
- 2023-11-23 21:25:40 @
- 首先读入三个正整数 n, k, p;
- 初始化前两个 Fibonacci 数为 a 和 b,分别为 1;
- 如果 n 为 1 或 2,则直接输出 a 或 b;
- 从第三个月开始,根据 Fibonacci 数列的递推关系计算每个月的兔子对数,并对 p 取模;
- 如果当前月数 i 和兔子对数 c 均是 k 的倍数,则将 c 除以 k,并对 p 取模;
- 最后输出第 n 个月的兔子对数 c。
3 条评论
-
汪琪 LV 8 @ 2024-1-6 19:49:28
有实力,不愧是大佬
-
2024-1-5 9:30:28@
这个思路实在是没想到啊,真的震惊我!
-
2024-1-5 9:30:07@
思路清晰!
- 1