HDU
文章平均质量分 62
lxsshgdl
这个作者很懒,什么都没留下…
展开
-
矩阵乘法+快速幂取模
#include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0); #define mod(x) ((x) % MOD) using namespace std; typedef long long ll; typedef unsigned long long ull; const int inf = 0x3f3f3f3f; const int INF = 0x7f7f7f7f; const int MAXN原创 2021-03-09 12:46:19 · 309 阅读 · 0 评论 -
HDU 6189 and Happy Equation
题目大意:给定nnn和aaa,令m=2nm=2^nm=2n,求b∈[1,m]b\in[1,m]b∈[1,m]且满足ab≡ba(moda^b≡b^a(modab≡ba(mod m)m)m)的bbb个数 打表可以得出当aaa为奇数时,sum=1 当aaa为偶数时,aba^bab为偶数,又因为mmm为偶数,所以ab%ma^b\%mab%m也是偶数,ab%m=ba%ma^b\%m=b^a\%mab%m=ba%m,同理bbb为偶数 令a=2∗xa=2*xa=2∗x,ab%m=2b∗xb%ma^b\%m=2^b*x^b原创 2021-02-28 20:28:04 · 138 阅读 · 1 评论