yosako's blog

How many numbers that is smaller or equal to K and is divisible by only one number in a set A ( A.size() <= 20 )
By yosako, history, 2 years ago, In English

I forgot to mention K <= 10^18 and A[i] <= 10^9. Please help !!!

  • Vote: I like it
  • -5
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
2 years ago, # |
  Vote: I like it +5 Vote: I do not like it

You can solve it using Inclusion Exclusion, but becareful of overflow

→ Reply
»
2 years ago, # |
  Vote: I like it +5 Vote: I do not like it

google "solution to CSES 2185" and paste the link of the problem next time.

→ Reply