Champion_Q的相对素数

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

Champion_Q决定在成年之际干点大事,先定一个小目标,比如提出一个和黎曼猜想相似的数学难题,于是乎在10天10夜不吃不喝的劳动下,Champion_Q终于想出来一个理论,如果a的p次方和a两者对p求余的的数都一样而且p不是素数的话,那么就叫p为a的相对素数,它现在在草稿纸上证明了1000以内的任意a,p都是成立的,现给出超大的p和a,求p是否为a的相对素数

Input

两个数,p,a(2 < p ≤ 10^9,1 < a < p)

Output

如果p是a的相对素数,输出yes,否则输出no

SampleInput
3 2
SampleOutput
no
Submit
题目统计信息详细
总AC数29
通过人数26
尝试人数32
总提交量114
AC率22.81%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: