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