給定n個正整數ai，請你輸出這些數的乘積的約數個數，答案對109+7
取模。輸入格式
第一行包含整數n。
接下來n行，每行包含乙個整數ai
。輸出格式
輸出乙個整數，表示所給正整數的乘積的約數個數，答案需對109+7
取模。資料範圍
1≤n≤100
,1≤ai≤2∗109
輸入樣例：32
68輸出樣例：
要求我們求幾個數乘積的約束的個數，其實就是要我們把每乙個數的約束個數求出來，乙個數的約束如果時p1的a1次,p2的a2次,p3的a3次…pk的ak次，那麼這個數的約束的個數就是（a1+1）* （ a2+1）（ a3+1）… .(ak+1)，那麼我們只要把乙個數的所有的質數因子求出來，在求出各個質數因子的能有幾倍，就可以利用公式求出結果了。
#include
#include
#include
#include
using
namespace std;
long
long res=1;
const
long
long mod=
1e9+7;
unordered_map<
int,
int> primes;
void
divide
(int x)}if
(x >
1) primes[x]++;
}int
main()
for(
auto p : primes) res = res *
(p.second +1)
% mod;
res%
=mod;
cout << res;
return0;
}
各個資料庫的約束刪除
1 sql server中刪除約束的語句是 alter table 表名 drop constraint 約束名 sp helpconstraint 表名 找到資料表中的所有列的約束 2 oracle中刪除約束的語句 先找到表的約束名稱，執行 select from user constraints...
乙個陣列中滿足一定約束連續數字個數
這是乙個型別題，在leetcode中很常見。這裡只是闡述下思想。暴力解法一般是o n2 如果觀察其他大佬的 發現都使用了個異曲同工的解法。使用乙個累積運算的變數s，這個變數累積的運算有具體題來決定。先建立乙個map，一般來說選擇unorder map,這樣查詢某個元素的複雜度是0 1 因為這個演算法...
xml的約束的技術 dtd約束。
1 dta的快速入門 建立乙個檔案字尾名.dtd 步驟 1 看xm1中有多少個元素，有幾個元素，在dtd檔案中寫幾個 element 2 判斷元素是簡單元素還是複雜元素 複雜元素 有子元素的元素 簡單元素 沒有子元素 3 需要在xml檔案中引入dtd檔案 開啟xml檔案使用瀏覽器開啟的，瀏覽器只負責...