Tintin's blog

some confusion problem:Petya and Divisors beta round #85
By Tintin, 13 years ago, In English

http://www.codeforces.com/contest/112/problem/D
if input is=> 18 4 why output is=> 2, if I'm not wrong it would be 3, because 6,9,18 aren't divisor of the 14,15,16,17.
and the last input=> 10000 3 output should be 23, because out of 25 divisor of 10000 ,there are only 1 and 2 common divisor between 10000 and 9998

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
I think it's the subscripts that got some of us confused, although nothing's wrong with it.
When reading the third line, i thought it was xi - yi instead of xi - yi
→ Reply