A2357 | $斐波那契公约数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

对于 Fibonacci 数列： $$ f_i = \begin{cases} [i = 1] & i \leq 1 \\ f_{i - 1} + f_{i - 2} & i \gt 1 \end{cases}$$ 请求出 $f_n$ 与 $f_m$ 的最大公约数，即 $\gcd(f_n, f_m)$。

一行两个正整数 $n$ 和 $m$ 。

输出一行一个整数，代表 $f_n$ 和 $f_m$ 的最大公约数。答案请对 $10^8$ 取模。

输入 #1

4 7

输出 #1

C++ 编辑器

输入

输出