題目：
題意：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
思路：用類似用篩素數法的篩選法求出對於每個a[j]的a[i] % a[j] == 0的個數，然後大於a[j]的區間長度減去a[i] % a[j] == 0的個數，這就是每個對於每個a[j]來說a[i] % a[j] != 0的個數，然後再乘以a[j]的個數，最後累加一下就好了，注意會爆int
#include #include #include #include using namespace std;
typedef long long ll;
const int n = 100010;
int arr[n], mark[n];
int main()
printf("%lld\n", res);
}return 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。input ...
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 似乎很...