费马小定理(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
费马小定理(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
6 5
Fermat
样例2输入
21 7
样例2输出
No