luogu P2613 【模板】有理数取余（费马小定理，乘法逆元）

整理的算法模板合集： ACM模板

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
//__int128, __int128_t
//#define int _int128
const int N = 500007, M = 500007, INF = 0x3f3f3f3f;
const double eps = 1e-6;
const ll mod = 19260817;
typedef pair<int, int >PII;inline void read(ll & x)
{x = 0;char o = getchar();while(o < '0' || o > '9')o = getchar();while(o >= '0' && 0 <= '9'){x = ((x << 1) + (x << 3) + (o ^ 48)) % mod;o = getchar();}
}ll qpow(ll a, ll b, ll mod)
{ll res = 1;while(b){if(b & 1)res = res % mod * a % mod;a = (a * a) % mod;b >>= 1;}return res % mod;
}ll a, b;int main()
{read(a);read(b);if(b == 0){puts("Angry!");return 0;}ll p = qpow(b, mod - 2, mod);//p = (p % mod + mod)  % mod;printf("%lld\n",                                                                                                                                                                                                                                                                                                p % mod * a % mod);return 0;
}

luogu P2613 【模板】有理数取余（费马小定理，乘法逆元）相关推荐

hihocoder #1698 假期计划（排列组合+费马小定理+乘法逆元）
Description 小Ho未来有一个为期N天的假期,他计划在假期中看A部电影,刷B道编程题.为了劳逸结合,他决定先拿出若干天看电影,再拿出若干天刷题,最后再留若干天看电影.(若干代指大于0) 每 ...
洛谷 [P1593 因子和] {快速幂+费马小定理求逆元+求解质因子} 奋斗的珂珂~
题目描述输入两个整数 a 和 b,求 aba^bab 的因子和. 由于结果太大,只要输出它对 9901 取模的结果. 输入格式仅一行,为两个整数 a和 b. 输出格式输出一行一个整数表示答案对 ...
数学--数论--费马小定理+求逆元
1.费马小定理: (此处的p为素数) 证明: 费马小定理求逆元如果p为小素数我们选择直接暴力,时间复杂度为: int Fermat_inverse(int a,int mod) {int res = ...
数论--费马小定理求逆元
ACM常用模板合集 int Fermat_inverse(int a,int mod) {int res = 1;for(int i = 1;i < mod - 1;++i) res *= a; ...
Detachment HDU - 5976(数学+费马小定理求逆元+前缀和前缀积)
题意:给定一个数,让你分成互不相等的n个数(n为自然数),使这些数的乘积最大,输出最大乘积. 题解:本文参考传送门首先:那就是不能分出1来,因为1乘任何数都是它本身,而因为分出了1,另一部分也变小了 ...
第十四届华中科技大学程序设计竞赛 B Beautiful Trees Cutting【组合数学/费马小定理求逆元/快速幂】...
链接:https://www.nowcoder.com/acm/contest/106/B 来源:牛客网题目描述 It's universally acknowledged that there're ...
同余定理逆元中国剩余定理费马小定理
同余定理同余定理是数论中的重要概念.给定一个正整数m,如果两个整数a和b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m). 两个整数a ...
除法取模与逆元/费马小定理
对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元. 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为.(都要求a和m互质) 推导过程如下(摘自Acd ...
取模除法（逆元）（费马小定理）（线性求逆元）
文章目录引言逆元费马小定理内容应用证明线性求逆元 thanks for reading! 引言我们做题时经常会由于答案过大,被要求使答案对一个质数取模我们都知道,加和乘对取模是没有影 ...

luogu P2613 【模板】有理数取余（费马小定理，乘法逆元）

目录

题目传送门

luogu P2613 【模板】有理数取余（费马小定理，乘法逆元）相关推荐

最新文章

热门文章