fork download
  1. #include <stdio.h>
  2. #include <iostream>
  3. #include <algorithm>
  4. #include <vector>
  5.  
  6. int main(void) {
  7. int primes[] = {53, 59, 61, 67, 71, 73, 79, 83, 89, 97};
  8. int n=10, r=2;
  9. std::vector<bool> v(n);
  10. std::fill(v.begin() + r, v.end(), true);
  11. do {
  12. int test[2];
  13. int index=0,i=0;
  14. for (i = 0; i < n; ++i)
  15. if (!v[i]) test[index++]=primes[i];
  16. const int mod = test[0]*test[1];
  17. int modresult=1;
  18. for(i=2;i<=100;++i){
  19. if(i==test[0] || i==test[1]) continue;
  20. modresult*=i;
  21. modresult%=mod;
  22. }
  23. for(i=1;25*i<test[0]*test[1];++i){
  24. if((modresult*i+1)%mod==0){
  25. printf("Your lucky numbers are: %d, %d -> %d\n",test[0],test[1],i);
  26. break;
  27. }
  28. }
  29. } while (std::next_permutation(v.begin(), v.end()));
  30. return 0;
  31. }
  32.  
Success #stdin #stdout 0s 3472KB
stdin
Standard input is empty
stdout
Your lucky numbers are: 61, 97 -> 91