Lost

摘要： 若求 1---B内的数与D GCD=1 的个数 若D可分解为p1*p2*p3...*pn 则个数g=B-(B/p1+B/p2+...+B/pn)+(B/(p1*p2)+B/(p2*p3)+...B/(pn*p1))-(B/(p1*p2*p3)+B/(p2*p3*p4)+...B/(pn*p1*p2))-......+..... 若B=100 d=13*19 g=100-(100/1... 阅读全文

摘要： 今天忽然心血来潮,想重新去做下华东赛中没做出的题目,这道便是当时磨了我2个多小时没磨出来的题目,重新看题目的时候就觉得思路十分清晰,题目要求出1到b,与1到d之间gcd=1的数的个数,想多不用想,先想到欧拉函数.我们假设b#include using namespace std; const long MAXN=100005; bool hash[MAXN];//用以素数筛选 _... 阅读全文