原題位址
前文：很久沒有寫部落格了呢 ，一直沒有時間（在浪）
題意不提。
最後要求的式子
我們單獨看這坨cegma
我們可以在o（n）的時間篩出phi（d）。
總複雜度o（n）
**：
#include#include#include#include#include#include#includeconst int n = 1e5 + 7;
int n, m, prime[n], p, phi[n];
long long ans;
bool c[n];
int main () else
} }for (int i = 1; i <= n; ++i)
printf ("%lld\n", ans * 2 - (long long) n * m);
return 0;
}
bzoj 2005 Noi2010 能量採集
description 棟棟有一塊長方形的地，他在地上種了一種能量植物，這種植物可以採集太陽光的能量。在這些植物採集能量後，棟棟再使用乙個能量匯集機器把這些植物採集到的能量匯集到一起。棟棟的植物種得非常整齊，一共有n列，每列有m棵，植物的橫豎間距都一樣，因此對於每一棵植物，棟棟可以用乙個座標 x,y...
BZOJ2005 Noi2010 能量採集
description 棟棟有一塊長方形的地，他在地上種了一種能量植物，這種植物可以採集太陽光的能量。在這些植物採集能量後，棟棟再使用乙個能量匯集機器把這些植物採集到的能量匯集到一起。棟棟的植物種得非常整齊，一共有n列，每列有m棵，植物的橫豎間距都一樣，因此對於每一棵植物，棟棟可以用乙個座標 x,y...
bzoj2005 Noi2010 能量採集
description 棟棟有一塊長方形的地，他在地上種了一種能量植物，這種植物可以採集太陽光的能量。在這些植物採集能量後，棟棟再使用乙個能量匯集機器把這些植物採集到的能量匯集到一起。棟棟的植物種得非常整齊，一共有n列，每列 有m棵，植物的橫豎間距都一樣，因此對於每一棵植物，棟棟可以用乙個座標 x,...