随笔分类 - 数论
摘要:#include//BM递推算法板子(用于线性递推) using namespace std; #define ll long long #define ull unsigned ll #define met(a,x) memset(a,x,sizeof(a)) #define SZ(x) ((ll)(x).size()) typedef pair PII; typedef vector VII...
阅读全文
摘要:题目描述 求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。 输入 第一行a,第二行b,第三行p。 输出 一个整数,表示a*b mod p的值。 样例输入 样例输出 6 #include <bits/stdc++.h> using namespace std; #define ll
阅读全文
摘要:题目描述 求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9 输入 三个用空格隔开的整数a,b和p。 输出 一个整数,表示a^b mod p的值。 样例输入 样例输出
阅读全文