Advertisement
a53

mins

a53
Feb 28th, 2019
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3. ifstream in("mins.in");
  4. ofstream out("mins.out");
  5. int c,d,m;
  6. short a[1000001];
  7. long long r;
  8. bool ok[1000001];
  9. int main()
  10. { in>>c>>d;
  11. c--,d--;
  12. m=min(c,d);
  13. for(int i=1;i<=m;i++)
  14. a[i]=1;
  15. for(int i=2;i<=m;i++)
  16. if(!ok[i])
  17. for(int j=i;j<=m;j+=i)
  18. a[j]*=-1,ok[j]=1;
  19. for(int i=2;i*i<=m;i++)
  20. for(int j=1;i*i*j<=m;j++)
  21. a[i*i*j]=0;
  22. r=1LL*c*d;
  23. for(int i=2;i<=m;i++)
  24. r+=1LL*a[i]*(c/i)*(d/i);
  25. out<<r;
  26. in.close();
  27. out.close();
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement