985有n個正整數，他想知道存在多少個不同的因子對(a[i], a[j])使得
1 <= i, j <= n && i != j && a[j] % a[i] == 0，其中i和j是元素的下標。
特別地，他認為（a[i]，a[j]）與（a[j]，a[i]）是一樣的因子對。
第一行輸入乙個整數t，代表有t組測試資料。
每組資料佔兩行，第一行輸入乙個n代表元素個數，下面一行輸入n個整數a。
注：1 <= t <= 30，1 <= n <= 1e5，1 <= a <= 1e6。
乙個整數代表最後的答案。
251 2 3 4 552 2 2 2 2
510
題解：
因子對個數 = 該數個數 * 該數倍數的個數 + 該數的個數的組合數；
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define ll long long
#define n 100010
#define mod 1000000007
int a[n];
int main()
for(int i=1;i<=maxx;i++)
}printf("%d\n",ans);
}}
zzulioj 1902 （985的因子對難題）
985的因子對難題 time limit 2 sec memory limit 128 mb submit 138 solved 35 submitstatusweb board description 985有n個正整數，他想知道存在多少個不同的因子對 a i a j 使得 1 i,j n i j...
zzuli1783 簡單的求和 求因子和
定義f i 代表i的所有因子和 包括1和i 給定乙個l,r。求f l f l 1 f r 第一行輸入乙個t t 1000 代表有t組測試資料，接下來每行輸入兩個數字l,r，1 l r 1000000 每行輸出乙個整數，代表和。21 2 3 44 11 include include include ...
正整數的因子與質因子
給定乙個正整數，求其所有因子與質因子。所給正整數不超過long型別的最大表示範圍。1,60,2,30,3,20,4,15,5,12,6,10 2,3,5 理論 首先明確幾個數學概念和結論 1.乙個數的自身和1都是其因子 2.乙個數的因子總是成對出現num m n 3.如果m不等於n，則m和n必定分別...