Bình luận

• 
  

  0

  

  deanqkhanh  đã bình luận lúc 17, Tháng 2, 2026, 2:51

  #pragma GCC optimize("Ofast")
  #pragma GCC optimize("unroll-loops")
  #pragma GCC optimize("inline")
  #include <iostream>
  #include <bitset>
  using namespace std;
  using ll = long long;
  constexpr int MAXN = (int)1e7;
  int main(){
      ios::sync_with_stdio(false);
      cin.tie(nullptr);
      // freopen("TASK.inp", "r", stdin);
      // freopen("TASK.out", "w", stdout);
      int n, k; cin >> n >> k;
      bitset&lt;MAXN + 1> ip;
      ip.set();
      ip[0] = ip[1] = 0;
      for (int i = 4; i <= MAXN; i += 2) ip[i] = 0;
      for (int i = 3; i * i <= MAXN; i += 2){
          if (ip[i]){
              for (ll j = i * i; j <= MAXN; j += 2 * i){
                  ip[j] = 0;
              }
          }
      } 
      int l = 1, r = 3;
      int cnt = 1;
      for (; r <= n; r += 2){
          if (ip[r]) cnt++;
          if (cnt == k) break;
      }
      ll ans = 0;
      for (; r <= n; ++r){
          if (!ip[r]) continue;
          while(!ip[l]){
              ans += n - r + 1;
              ++l;
          }
          ans += n - r + 1;
          ++l;
      }
      cout << ans;
      return 0;
  }
  

  bài này 2 con trỏ khá dễ thôi, quan trọng công thức n - r + 1

• 
  

  1

  

  DAThinh_HuMaDa  đã bình luận lúc 26, Tháng 1, 2026, 10:58

  dùng sàng số nguyên tố và thuật toán sliding window để ac bài này nhé

• 
  

  0

  

  haiduong151109  đã bình luận lúc 9, Tháng 8, 2025, 2:25

  sao e bị rte 4 test cuối v ạ e hỏi thứ xem ai bị giống k ạ

• 
  

  0

  

  haiduong151109  đã bình luận lúc 9, Tháng 8, 2025, 2:02

  số cách chọn đầu đoạn * số cách chọn cuối đoạn đk ạ :C

• 
  

  0

  

  namruquanh  đã bình luận lúc 14, Tháng 11, 2024, 18:16

  Sàng nguyên tố r dùng 2 con trỏ

• 
  

  -1

  

  MaiThanh1342  đã bình luận lúc 15, Tháng 8, 2024, 14:16

  Bài này lúc đầu nhìn qua có vẻ dễ mà lúc bắt tay làm thì rối thật

• 
  

  -2

  

  adutriduc  đã bình luận lúc 10, Tháng 11, 2023, 3:16

  khó thíiiii

• 
  

  1

  

  HV_DuongPhucThienNhan_BL_2022  đã bình luận lúc 30, Tháng 4, 2023, 2:17

  Cho mình xin bộ testcases được không ạ? Mình cảm ơn!