農夫約翰有ｎ（1<=ｎ<=5000）頭奶牛，每頭奶牛都有乙個唯一的不同於其它奶牛的編號ｓi，所有的奶牛都睡在乙個有ｋ個廄的穀倉中，廄的編號為０到ｋ－１。每頭奶牛都知道自己該睡在哪乙個廄中，因為約翰教會了它們做除法，ｓi mod ｋ的值就是第i頭奶年所睡的廄的編號。
給出一組奶牛的編號，確定最小的ｋ使得沒有二頭或二頭以上的奶牛睡在同一廄中。
輸入格式：
第一行乙個正整數ｎ，第2到ｎ＋１行每行乙個整數表示一頭奶牛的編號。
輸出格式：
單獨一行乙個整數表示要求的最小的ｋ，對所有的測試資料這樣的ｋ是一定存在的
輸入樣例#1：
5輸出樣例#1：4 6
9 10
13
8si(1<=si<=1000000)
複習一波數論咯
a mod k=b mod k 等價於k|(a-b)
所以問題變成找出 ai-bj 的所有因數 然後就好辣
#include#includeview code#include
using
namespace
std;
const
int m=1e6;
intread()
while(c>='
0'&&c<='9')
return ans*f;
}int n,f[m+7
],id[m];
intmain()
for(int i=1;i<=m;i++) if(!f[i])
return0;
}
洛谷 P1154 奶牛分廄（數論）
農夫約翰有n 1 n 5000 頭奶牛，每頭奶牛都有乙個唯一的不同於其它奶牛的編號si 所有的奶牛都睡在乙個有k個廄的穀倉中，廄的編號為0到k 1。每頭奶牛都知道自己該睡在哪乙個廄中，因為約翰教會了它們做除法，si mod k的值就是第i頭奶年所睡的廄的編號。給出一組奶牛的編號，確定最小的 使得沒有...
洛谷P2340 奶牛會展
題目背景 奶牛想證明它們是聰明而風趣的。為此，貝西籌備了乙個奶牛博覽會，她已經對n 頭奶牛進行 了面試，確定了每頭奶牛的智商和情商。題目描述 貝西有權選擇讓哪些奶牛參加展覽。由於負的智商或情商會造成負面效果，所以貝西不希望出展奶牛的智商之和小於零，或情商之和小於零。滿足這兩個條件下，她希望出展奶牛的...
洛谷 p2619 奶牛工資
洛谷 p2619 奶牛工資 題目描述 貝西工作勤勤懇懇，她每月向約翰索要c 元錢作為工資。約翰手上有不少錢，他一共有n 種面額的鈔票。第i 種鈔票的面額記作vi，約翰有ki 張。鈔票的面額設定是比較合理的，保證所有大面額的鈔票都是所有小面額鈔票的整數倍。假設約翰每個月給貝西發一次工資，那麼這些錢夠發...