摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 阅读全文

摘要：题意： 给出一个数，给出的形式是其分解质因数后，对应的质因数pi及其次数qi，问对这个数不停求phi，直至这个数变成1，需要多少次。（多组数据） 范围：pi <= 1e5，qi <= 1e9 分析： 当x > 2时，phi[x]均为偶数。而每次求phi之后，2的次数只会减一，然后其他的质因数分解出多 阅读全文