這個題目好像乙個假題啊，本以為是什麼高深演算法，其實很簡單
打表發現\(a\)為奇數答案就是\(1\)
\(a\)為偶數進行分類討論
當\(x\leq p\)進行暴力\(check\)
\(p\le x\) 發現\(a^x\%2^p=0\)
那麼只需要找有多少個\(p\le x\;x^a\%2^p=0\)
其實就是找\(2^p\)裡面有多少個\(2^\frac\)個
然後在減去\(p\)中有多少個\(2^\frac\)個
#include#define fi first
#define se second
#define debug cout<<"i am here"<>=1;
}return ans;
}signed main()
mod=(1
for(int i=1;i<=p;i++)
int tmp=p/a+(p%a==0?0:1);
ans+=(1
}return 0;
}
沒有題解的題解
考試要寫題解，可我不會寫，然後就變成了沒有題解的題解了 frist.評價 這是一道只考讀入的題。題面 n m的方陣，輸出被 包圍的 0 的個數。做法 讀入 本題難點 然後做一遍遍歷，將在方陣邊緣的0全部做一遍dfs遍歷將與其連成一塊的 0 全部變成 然後數一遍有幾個 0 就可以了。還在完善中，只能給...
題解 LibreOJ 6229 題解
題目鏈結 給定 n 求 f n sum n sum i frac i,j bmod 10 9 7 1 le n le 10 9 首先，這個求和範圍有些不爽，利用對稱性轉化一下得 f n frac 12 left n sum n sum n frac i,j right 然後推一下式子 begin s...
題解 CF1119H Tripe題解
題目傳送門 給出 n,t,x,y,z 值域 le 2 t 給出 n 個三元組 a i,b i,c i 表示有 x 個 a i y 個 b i z 個 c i 對於每個 k in 0,2 t 1 求出從每組選出乙個數的異或值為 k 的方案數。先定義 delta n f delta 表示多項式 f 的第...