比赛 EYOI与SBOI开学欢乐赛14th 评测结果 AAAAAAAAAA
题目名称 方解菱石板 最终得分 100
用户昵称 yrtiop 运行时间 0.131 s
代码语言 C++ 内存使用 1.15 MiB
提交时间 2022-10-24 19:03:49
显示代码纯文本
  1. #include <bits/stdc++.h>
  2. typedef long long ll;
  3.  
  4. int n,m,l,r;
  5.  
  6. int gcd(int x,int y) {
  7. return y ? gcd(y , x % y) : x;
  8. }
  9.  
  10. bool check(int x,int y) {
  11. int len = x * x + y * y;
  12. if(l * l < len&&r * r > len&&gcd(x , y) == 1)return true;
  13. return false;
  14. }
  15.  
  16. int main() {
  17. freopen("rockboard.in","r",stdin);
  18. freopen("rockboard.out","w",stdout);
  19. scanf("%d %d %d %d",&n,&m,&l,&r);
  20. ll ans = 0;
  21. for(int i = 1;i <= n;++ i) {
  22. for(int j = 1;j <= m;++ j) {
  23. if(check(i , j)) {
  24. ans += 2ll * (n - i + 1) * (m - j + 1);
  25. }
  26. }
  27. }
  28. printf("%lld",ans);
  29. return 0;
  30. }