Compte tenu de deux séquences \ (A, B \) , pour garantir que tous les nombres dans chaque séquence de GCD \ (1 \) , à condition \ (A * B = C \) , étant donné un nombre premier \ (P \) , chercher \ (T \) de telle sorte que \ (C_T \) ne peut pas être \ (P \) divisible
\ (N, m \ leq 10 ^ 6, x \ leq 10 ^ 9 \)
Solution
Pour \ (C_i \ BMOD P \ NEQ 0 \) , puis \ (a_0b_i, a_1b_ {i- 1}, \ dots, a_ib_0 \) comporte au moins un satisfaisant \ (a_xb_y \ NEQ 0 \ BMOD P \) , qui exigences \ (A_X, b_y \ neq 0 \ BMOD P- \) , donc nous avons seulement besoin d'appuyer sur la petite norme à grande pour trouver le premier \ (a_i \ neq 0, b_j \ neq 0 \ BMOD P- \) , donc \ (i + j \) est la réponse
Adéquation considération, ne peut pas être fixé par le premier (P \) \ divisible est \ (a_i, b_j \) , puis pour \ (C_ {I + J} \) , il doit contenir d' autres éléments \ (P \) facteur