|
|
вернуться в форумI get TLE on 22 test. What can you advise? 1)In solution you must find all primes <= 10^7.
2)You must use that n<=10^18.
1. find all primes up to 2 millions
2. if remainder > 2 millions, check if it is a prime Why do you take this number? big number N = X*Y*(p1*p2*p3*....*p18) = X*Y*(A)
A = at least 2^18 = 262144
So, X*Y = at most 10^18 / 2^18 = 3 814 697 266 000
So either X or Y is less than 10^7 Edited by author 05.11.2019 20:56
Edited by author 05.11.2019 20:57 |
|
|
