问题 4874 --费马小定理

4874: 费马小定理★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 108  解决: 63
[提交][状态][命题人:]

题目描述

费马小定理(Fermat's little theorem)是数论中的一个重要定理,在1636年提出。

如果p是一个质数,而整数a不是p的倍数,则有a^(p-1)≡1(mod p)。

假设t=(a的p-1次方),则t%p=1

现在给定两个整数a和p,请验证是否符合费马小定理的要求,如果符合请输出Fermat,否则输出No

输入

输入两个正整数a和p

输出

如果符合请输出Fermat,否则输出No
样例输入
Copy
6 5
样例输出
Copy
Fermat

提示

样例2输入

21 7

样例2输出

No

来源

[提交][状态]