摘要:
首先要明确分式的二进制表达方式:1 //supposing the fraction is a / b, (a 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef __int64 LL; 7 const int ... 阅读全文
摘要:
求∑φ(i),i≤ n。根据欧拉函数的定义,当a,b互质时,φ(ab)=φ(a)φ(b),若b|a且b是素数,则φ(ab)=b*φ(a)。用素数筛法预处理出1e6之内的所有素数和欧拉函数。http://poj.org/problem?id=2478 1 #include 2 #include 3... 阅读全文