bzoj 4407 於神之怒加強版

給下n,m,k.求

輸入有多組資料，輸入資料的第一行兩個正整數t,k，代表有t組資料，k的意義如上所示，下面第二行到第t+1行，每行為兩個正整數n,m，其意義如上式所示。

如題1 2

3 3

20感覺是道比較水的數論題？

提個d^k隨手莫比烏斯反演一下，再把μ跟d^k放在一起，預處理出來就好了。

（瑪雅，10+s是什麼寫法

#include#include

#define n 5000000
using
namespace
std;
const
int mod=1e9+7
;int t,n,m,k,k,num=0,p[n],mu[n+1],ne,f[n+1
],mmh;
bool bo[n+1
];inline 
int m(int x) 
inline 
int mi(int a,int
x) 
return
mmh;
}inline 
int min(int a,int b)
intmain()}}
for (i=1;i<=n;i++) f[i]=m(f[i]+f[i-1
]); 
while(t--)
}

bzoj 4407 於神之怒加強版

time limit 80 sec memory limit 512 mb submit 624 solved 297 submit status discuss 給下n,m,k.求 輸入有多組資料，輸入資料的第一行兩個正整數t,k，代表有t組資料，k的意義如上所示，下面第二行到第t 1行，每行為兩...

bzoj4407 於神之怒加強版

傳送門 題解 推一波公式 你還是需要前置技能 那麼好像可以o tnlogn 直接暴力啊！當然是兩遍根號分塊變成o tn 啊 好訊息過不去。當你莫比烏斯反演發現複雜度不對的話怎麼辦？繼續瞎 化簡！令x pd，那麼有 哎這個式子看起來很和善 後面那個好像是積性函式 逃 那麼線性篩就行啦！問題是怎麼篩呢。...

bzoj4407 於神之怒加強版

懵逼烏斯反演裸題 畫完柿子只要預處理s i sigema d i d u i d d k 線性篩它一手 i prime j 0，我們換種表示方法，設i x p q，對於s i 有貢獻的d，只能具有q或q 1個p，而對於i prime j 也就是x p q 1 來說，有貢獻的d是具有q 1或q個p的。...