4510 - 斐波那契公约数

对于 Fibonacci 数列:

请求出 f_nf_m 的最大公约数,即 \gcd(f_n, f_m)

输入

一行两个正整数 nm

输出

输出一行一个整数,代表 f_nf_m 的最大公约数。答案请对 10^8 取模。

样例

输入

4 7

输出

1

来源

luogu

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题