Advertisement
Farjana_akter

Untitled

Jun 1st, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool isprime(long long int n)
  5. {
  6. for(int i=2;i*i<=n;i++)
  7. {
  8. if(n%i==0)
  9. return false;
  10. }
  11. return true;
  12. }
  13. long long int bigmod(long long int a,long long int p,long long int x)
  14. {
  15. if(p==0)
  16. return 1;
  17. else if(p%2==1)
  18. {
  19. long long int p1=a%x;
  20. long long int p2=bigmod(a,p-1,x)%x;
  21. return (p1*p2)%x;
  22. }
  23. else if(p%2==0)
  24. {
  25. long long int p1=bigmod(a,p/2,x)%x;
  26. return (p1*p1)%x;
  27. }
  28. }
  29. int main()
  30. {
  31. long long int p,a,i,j,k;
  32. while(cin>>p>>a && p)
  33. {
  34. bool c=isprime(p);
  35. long long int b=bigmod(a,p,p);
  36. if(c==true || b!=a)
  37. cout<<"no"<<endl;
  38. else
  39. cout<<"yes"<<endl;
  40. }
  41. return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement