gcd
Codeforces Round #201 (Div. 2) C - Alice and Bob
大意是說兩個人在博弈,有一串數組 當輪到 A 時,可以選兩個數字,可是這兩個數字的差不能在這個數組裡面
選完之後差就會放在數組裡,且原本兩個數字不動
因為有一直減的性質,所以可以想成 GCD
{d,2d,3d,4d,5d,6d….} 最後的數組一定會變成這種形式
所以把數組裡面最…
uva 10277
枚舉就可以了,記得機率有可能是 0 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 10413
利用公式歐幾里德做檢測 (c1-c2)=(p2-p1)*x+m*y
記得負數都要 mod 作法
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::…