csl HATE

发布时间: 2017年6月20日 01:28   最后更新: 2017年6月22日 08:09   时间限制: 1000ms   内存限制: 128M

csl这辈子最讨厌的就是数学,今天lonelam竟然给了他一题数学题,真是太绝望了。lonelam给了csl两个数,$a,p$。$a,p$,需要满足条件$p$不是素数并且$a^p \  mod \  p = a \  mod \  p$。快帮帮他吧QWQ

输入两个数$p,a $, $a,p < 10^9$。

如果满足条件输出yes,

复制
3 2
10 3
341 2
341 3
1105 2
1105 3
no
no
yes
no
yes
yes

basic algorithm

OneDay