Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

Блог пользователя Kakita

Автор Kakita, история, 20 месяцев назад, По-английски

In Problem E I got a wrong answer on this test:

Input

1

2

2137 333979

Output

2137

My answer is -1, and I couldn't understand why 2137 is a valid solution knowing that 2137 is prime and 331 * 1009 = 333979.

I appreciate it if someone could give me a good explanation for this test.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
20 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Kakita (previous revision, new revision, compare).

»
20 месяцев назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Where did you find this test?

»
20 месяцев назад, скрыть # |
 
Проголосовать: нравится +19 Проголосовать: не нравится

add 2137 and then step by +2 until it's 331x, then by +331.