fork download
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. typedef long long ll;
  5.  
  6. const ll MOD = 998244353;
  7.  
  8. ll F[505050];
  9. ll I[505050];
  10.  
  11. ll pw(ll a, ll b) {
  12. ll ret = 1;
  13. while(b) {
  14. if(b & 1) ret = ret * a % MOD;
  15. a = a * a % MOD;
  16. b >>= 1;
  17. }
  18. return ret;
  19. }
  20.  
  21. ll inv(ll x) { return pw(x, MOD - 2); }
  22.  
  23. ll ncr(ll n, ll r) {
  24. if(n < r) return 0;
  25. return F[n] * I[r] % MOD * I[n - r] % MOD;
  26. }
  27.  
  28. int main() {
  29. int N, K; scanf("%d%d", &N, &K);
  30. F[0] = 1;
  31. for(int i = 1; i <= N; i++) F[i] = F[i - 1] * i % MOD;
  32. I[N] = inv(F[N]);
  33.  
  34. for(int i = N - 1; i >= 0; i--) I[i] = I[i + 1] * (i + 1) % MOD;
  35.  
  36. ll ans = 0;
  37. for(int i = 1; i <= N; i++) {
  38. ans = ans + ncr(N / i - 1, K - 1);
  39. ans %= MOD;
  40. }
  41. printf("%lld\n", ans);
  42.  
  43. return 0;
  44. }
Runtime error #stdin #stdout 0s 7268KB
stdin
Standard input is empty
stdout
Standard output is empty