随笔分类 - 水题
摘要:POJ 1284求原根个数: 即求 euler(euler(p)) = euler(p-1) 其中p为奇素数 又有 euler(x) = x*(1-1/p1)*...*(1-1/pk) 其中pk为x的质因数#include #include int all, p, ans, num[100000...
阅读全文
摘要:数据太弱,直接让我小暴力一下就过了,一开始没注意到时间是15000MS,队友发现真是太给力了#include #include int n,q,a[100005],x[100005],p,l[100005],r[100005],t[100005];int tree[1000005];void bui...
阅读全文
摘要:Feel GoodTime Limit:3000MSMemory Limit:65536KTotal Submissions:8041Accepted:2177Case Time Limit:1000MSSpecial JudgeDescriptionBill is developing a new...
阅读全文