problem description
在計算機的世界裡，%不是百分比，而是除法取餘喲！
比如：
4 % 2 = 0
5 % 3 = 2
給你 2 ≤ n ≤ 100000 個數，a[1],a[2]…a[i]…a[n] (1 ≤ a[i] ≤ 100000)。
問有幾個組合 (a[i], a[j])，(i != j, a[i] > a[j])，使得 a[i] % a[j] != 0。
input
輸入有多組資料。(<= 30)
對於每組資料：
第一行：n（表示 n 個數）
第二行：n 個元素 a[i]
output
輸出有幾個組合 (a[i],a[j])，使得 a[i] % a[j] != 0
sample input
3 1 1 1
4 1 2 3 4
5 1 2 2 4 6
sample output
0 2
1解析：本題需要採用對立方法來做，先把所有的組合數即c（n，2）計算出來，然後對應的依次減去互相不能整除的個數，並且利用倍數的關係減少迴圈次數，減少時間複雜度，**如下：
#include
#include
using namespace std;
long
long a[1000005],count[1000005],n;
int main()
sum=n*(n-1)/2; //先計算好c(n,2)的總數
for(i=1;i<100000;i++)
cout<0;}
ACdream 1071 神奇的 系列一 篩選法
題目 題意 problem description 在計算機的世界裡，不是百分比，而是除法取餘喲！比如 4 2 0 5 3 2 給你 2 n 100000 個數，a 1 a 2 a i a n 1 a i 100000 問有幾個組合 a i a j i j,a i a j 使得 a i a j 0。...
javascript教程系列38 神奇的this
this 是在函式中的 this 的指向 是在函式呼叫的時候決定的 this的指向.誰呼叫這個函式,函式中的this就指向誰 function fn fn this window var obj obj.f fn obj.f this objvar instance new fn new 做的四件事...
上帝的傑作系列之 神奇的數
這一次，讓我們體驗數9801的奇妙。1.祂是最大的兩位數的平方，9801 99 99 2.祂是乙個五角形數，什麼是五角形數呢？如圖所示 用通項公式表示，第n個五角形數等於 3.再計算一下9801的倒數 1 9801 0.000102030405060708091011121314151617 似乎很...