1. 首先读入三个正整数 n, k, p;
  2. 初始化前两个 Fibonacci 数为 a 和 b,分别为 1;
  3. 如果 n 为 1 或 2,则直接输出 a 或 b;
  4. 从第三个月开始,根据 Fibonacci 数列的递推关系计算每个月的兔子对数,并对 p 取模;
  5. 如果当前月数 i 和兔子对数 c 均是 k 的倍数,则将 c 除以 k,并对 p 取模;
  6. 最后输出第 n 个月的兔子对数 c。

题目详情 - [语言过关]兔农

3 条评论

  • 1