摘要:
Listening to the rock music permutes your nuclear DNA. This astonishing and unbelievable fact was recently published in the Rock Nature Weekly, one of 阅读全文
摘要:
传送门 这个题的题意就是 给出n个数,可以自己求出他们的最大公因数m,去掉最少的数使得剩下的数的最大公因数大于m,如果没有解决方案则输出 -1即可 这个题你先求出来它的m,然后令每一个数除以m,这样就转化成了求剩下数的gcd为i这个值的最多保留多少个,这样用埃式筛筛一下就行 为什么要这样呢,因为你都 阅读全文
摘要:
1421 最大MOD值 有一个a数组,里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj,使得 ai mod aj 最大并且 ai ≥ aj。 收起 输入 单组测试数据。 第一行包含一个整数n,表示数组a的大小。(1 ≤ n ≤ 2*10^5) 第二行有n个用空格分开的整数ai (1 阅读全文