题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 ...
分类：
其他好文 时间：
2020-07-24 21:48:42
阅读次数：
106
#include<bits/stdc++.h> typedef long long ll; using namespace std; const int maxn = 2e6+50; ll fac[maxn]; ll inv[maxn]; const int mod = 1e9+7; ll qpow ...
分类：
其他好文 时间：
2020-07-02 16:18:05
阅读次数：
90
A - Detachment 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解：这道题思路为：数学规律+逆元 这里有一个结论，对于一个数把他拆成从2开始的连续的数，最后得到的成绩是最大的，所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类：
其他好文 时间：
2020-07-01 20:13:06
阅读次数：
65
这是一篇题解类似物 提交记录记录了我的非酋历程 乘法逆元× 凭脸过题√ 传送 我们首先看到这个东西 妙哇 对每个数都求一次逆元肯定是会被卡的，我们来看看要输出的东西有什么优雅的性质 我们不妨先暴力通分一下 原式= \[ \frac{1}{a_1a_2.....a_n} \sum_{i=1}^{n}\ ...
分类：
其他好文 时间：
2020-06-28 22:06:28
阅读次数：
50
其实这玩意去年也搞过不过就是TLE鹅已 我们知道如果$ab=1$,则$b$为$a$的逆元，那我们现在有两个矩阵$A$,\(A^{-1}\),已知$AA^{-1}=E$，则$A^{-1}$为$A$的逆元 那么我们应该怎么求$A{-1}$呢？ 如果我们用手算，那么可以先搞出来伴随矩阵，然后再用行列式除以 ...
分类：
其他好文 时间：
2020-06-18 19:58:53
阅读次数：
61
ll qmi(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b>>=1; a=a*a%mod; } return res; } ll inv(ll p){ return qmi(p,mod-2); } ll ny(ll a,ll b){ ...
分类：
其他好文 时间：
2020-06-15 15:43:50
阅读次数：
31
给定一个运算表，判断它是否构成群 群定义：群表示一个拥有满足封闭性、满足结合律、有单位元、有逆元的二元运算的代数结构 输入 第一行是一个正整数m，表示运算表的个数 接下来是m个运算表。每个运算表的第一行是集合的元素个数n，集合元素用小写字母a,b,c,…表示，例如，n=3时，元素分别为a,b,c 每 ...
分类：
其他好文 时间：
2020-06-07 14:46:27
阅读次数：
271
分析 如果采取暴力的做法，那么乘起来会炸longlong，除非写个高精。 再考虑乘一下逆元呢，显然也不行，模数不一定为质数。 这道题的关键点在于这句话，对于每一个类型1的操作至多会被除一次 这句话的最基本的告诉了我们每次得到的答案一定是一个整数 其次，这句话保证了可以应用线段树解决这个问题 如果除的 ...
分类：
其他好文 时间：
2020-05-26 22:11:42
阅读次数：
59
T1: 神奇的构造 考虑设串$s_i$中所有1位置的下标之和为$w_i$ 那么两种变换方式相当于: A:$w_i+x k$ B:$w_i+1$ 可以得到：$x k \equiv 1\mod n$ 因此n与k互质是解存在的必要条件 若互质,考虑求出k的逆元p 对于串$s_i$,令$pi,p(i+1), ...
分类：
其他好文 时间：
2020-05-11 20:33:19
阅读次数：
55
求a^k % p，(1 <= a, k, p <=10^9） #include <iostream> #include <algorithm> using namespace std; typedef long long LL; LL qmi(int a, int b, int p) { LL re ...
分类：
其他好文 时间：
2020-04-18 13:37:54
阅读次数：
60
