摘要:是用来算 \sumi^k 的 https://blog.csdn.net/acdreamers/article/details/38929067 先预处理逆元组合数 void init() { inv[1]=1; for(ll i=2;i define fi first define se se
阅读全文
摘要:"bzoj2434" 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有'B
阅读全文
摘要:你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值;(快速幂) 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数;(exgcd) 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。(BSGS) / Proble
阅读全文
摘要:给a^x == b (mod c)求满足的最小正整数x, 用BSGS求,令m=ceil(sqrt(m)),x=i m j,那么a^(i m)=b a^j%p;, 我们先枚举j求出所有的b a^j%p,1 include include include include include include
阅读全文
摘要:题意:给定一个整数N,你需要求出∑gcd(i, N)(1 define fi first define se second define mp make_pair define pb push_back define pi acos( 1.0) define ll long long define
阅读全文