CRT Problem!!!

Revision en2, by Ismail_Alrifai, 2023-07-10 21:35:10

Hello codeforces!

I need help with this problem: UVa_11754

If all Ki = 1, we can use Chinese Remainder Theorem directly, but the number of possible states is (Π Ki = 100^9)

I believe there is a brute_force solution but i couldn't find it ):

Tags crt, number theory, brute force

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Ismail_Alrifai 2023-07-10 21:35:10 62
en1 English Ismail_Alrifai 2023-07-10 19:30:41 349 Initial revision (published)