https://wiki.cvbbacm.com/ 2026-04-30T03:40:21+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-15T17:41:01+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:hotpot:front_page:codeforces641div2&rev=1589535661&do=diff Codeforces Round #641 (Div. 2) A.Orac and Factors 题目大意 对于一个数 $n ≤ 10^6$ ，找到它最小的不是1的约数，然后加在这个值上，重复 $k ≤ 10^9 $次 解题思路 首先对于偶数，这个数一定是 2，而对于奇数，一次操作之后就会变成偶数，答案是显然的。$ a_n (n \le 1e6) $$a_j > a_i $$ O( nlogn ) $$ s_n (n \le 100000) $$ t = \{ lcm({a_i,a_j})|i < j \} $$ gcd(t) $$ lcm,gcd $$ a_n (n \le 100000 ，1 \le a_i \le 1e9) $$k (1 \le k \le 1e9) $$ k $$ k $$ k $$ k $$ k $$ k $$ k $$ k $$\ge k$$k$$k$$k$$ n \times m 的 01 矩阵 (1 \le n,m \le 1000)$$ (0 \rightarrow 1, 1 \rightarrow 0) $$ t \le 100000…