摘要：
传送门 题目描述: 给定 n 个正整数 ai ，求它们在模 p 意义下的乘法逆元。由于输出太多不好，所以将会给定常数 k，你要输出的答案为： n个分数,(k^i)/ai(1<=i<=n)关于p的逆元的和 思路:有大佬利用性质:n项有理数每一项的逆元a'=所有数乘积的逆元*除去当前数所有数乘积,这条 阅读全文
posted @ 2021-04-23 20:12
cono奇犽哒
阅读(117)
评论(0)
推荐(0)
摘要：
传送门 模板: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; int n, p; ll inv[max 阅读全文
posted @ 2021-04-23 19:20
cono奇犽哒
阅读(61)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 给出一个有理数 c=a/b，求 c mod 19260817 的值。 思路:求b关于mod的逆元k,得(k*b)%m=1,(a/b)mod m= ((a/b)%m)*(k*b%m)=a*k%mod,a,b的数值很大,需要在读数 的时候用快读模板对m求余先,逆元这题除了 扩展欧几 阅读全文
posted @ 2021-04-23 17:18
cono奇犽哒
阅读(106)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 给定一个包含 n个元素的整数序列 A，记作 A1,A2,A3,...,An。 求另一个包含 n 个元素的待定整数序列 XX，记 S=∑Ai×Xi(1<=i<=n)，使得 S>0 且 S 尽可能的小。 思路:根据裴蜀定理,ax+by=c有解的情况是gcd(a,b)|c, 阅读全文
posted @ 2021-04-23 16:27
cono奇犽哒
阅读(111)
评论(0)
推荐(0)
摘要：
传送门 题目描述: (2^inf)modp 思路:扩展欧拉定理 博客:here AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int 阅读全文
posted @ 2021-04-23 16:09
cono奇犽哒
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号