LOJ 6247 九個太陽 單位根反演

複習一下單位根反演：

$[k|n]=\frac \sum_^ w_^$，即 $[n \% k=0]$    

最前面那個 $\frac$ 不要忘記，也不要寫錯！！！

當 $n$ 很大，$k$ 不大的時候可以預處理出來 $w_^$ 然後後面可能會加上二項式定理.      

這道題求的是 $\sum_^ \binom [i \% k =0]$，直接套上單位根反演+二項式定理即可.  

最後答案為 $\frac \sum_^ (w_^+1)^n$   

code:  

#include #include #include #define n 1000005

#define ll long long 
#define mod 998244353
#define setio(s) freopen(s".in","r",stdin) 
using namespace std; 
int qpow(int x,ll y) 
int w[n]; 
int main() 
int ans=0; 
for(int i=0;i<=k-1;++i) 
printf("%d\n",(ll)inv*ans%mod); 
return 0; 
}

loj 2473 九省聯考 2018 秘密襲擊

給出一棵樹，每個節點有乙個權值。問所有連通塊中第k大元素的和模64123。設最權值為w,n 1666,w 1666 這一題正解有那麼長！標程也是有那麼長！肝了好久肝不動果斷轉暴力 include using namespace std const int n 1710,mod 64123 int i...

九個內建物件

在jsp中無需建立就可以使用的9個物件，它們是 out jspwriter 等同與response.getwriter 用來向客戶端傳送文字資料 config servletconfig 對應 真身 中的servletconfig page 當前jsp的真身型別 當前jsp頁面的 this 即當前物...

160個CrackMe 第九個

從前有160個creakme，後來 1.開啟程式，輸入偽碼進行驗證 這裡輸入錯誤的註冊碼會彈出提示錯誤的視窗 2.程式破解思路和流程 上面我們知道了輸入錯誤的name serial會彈出錯誤的提示視窗，我們就用od開啟程式，進行到彈出錯誤提示視窗這一步，進入od介面按f12，進入呼叫堆疊，一般都是在...