Comments

• 
  

  0

  

  deanqkhanh  commented on Feb. 17, 2026, 2:51 a.m.

  #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  commented on Jan. 26, 2026, 10:58 a.m.

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

• 
  

  0

  

  haiduong151109  commented on Aug. 9, 2025, 2:25 a.m.

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

• 
  

  0

  

  haiduong151109  commented on Aug. 9, 2025, 2:02 a.m.

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

• 
  

  0

  

  namruquanh  commented on Nov. 14, 2024, 6:16 p.m.

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

• 
  

  0

  

  MaiThanh1342  commented on Aug. 15, 2024, 2:16 p.m.

  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  commented on Nov. 10, 2023, 3:16 a.m.

  khó thíiiii

• 
  

  1

  

  HV_DuongPhucThienNhan_BL_2022  commented on April 30, 2023, 2:17 a.m.

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