数学统计好题——[Usaco2008 Dec]Patting Heads

//有N个数,对于任一个数来说,其它的数有多少个是它的约数

可以先把数存储在

struct data

{

int v;//该数字出现的次数

int add;//该数字的约数总数

}node[1000009];

枚举 存在的node[]，在此基础上更新它的公倍数即可。。。