Stargazer的博客

传送门 首先显然k=lognk=lognk=logn 显然对于每个iii我们只用关注有多少位与询问的数字不同 考虑分成两个部分 先对每个数字iii求出与他有jjj位不同的数字价值之和 再求出ttt轮后jjj位不同的数字会被计算多少次贡献 第一部分可以f[i][j][k]f[i][j][k]f[i][j][k]表示前iii位与jjj有kkk位不同 用类似高维前缀和的分治dpdpdp即可O(nkk2)...

传送门 题意：给定ga%p,gb%p,求g(a∗b)%pg^a\%p,g^b\%p,求g^{(a*b)}\%pga%p,gb%p,求g(a∗b)%p CQOICQOICQOI日常板子 bsgsbsgsbsgs求出a,ba,ba,b后代入即可 复杂度O(nlogp)O(nlogp)O(nlogp) 也可以先预处理再直接查找 会快很多 #include<bits/stdc++.h> #in...