
快速幂
兔蠢蠢
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 6063 RXD and math(快速幂)
RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1276 Accepted Submission(s): 697Problem DescriptionRXD is a goo原创 2017-08-23 15:59:11 · 280 阅读 · 0 评论 -
2019蓝桥杯省赛(软件类A组) RSA
#include <bits/stdc++.h>using namespace std;long long n=1001733993063167141;long long d=212353;long long c=20190324;long long p=891234941;long long q=1123984201;long long e=82381609393152...原创 2019-04-07 21:07:27 · 1165 阅读 · 7 评论 -
HDU 6467 简单数学题(组合数公式+快速幂)
简单数学题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 703 Accepted Submission(s): 289Problem Description已知F(n)=∑i=1n(i×∑j=inCji)F(n)=\sum...原创 2019-04-14 10:50:31 · 432 阅读 · 3 评论 -
HDU 5728 PowMod (递归式+欧拉降幂)
PowModTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1599 Accepted Submission(s): 559Problem DescriptionDeclare:k=∑i=1mφ(i∗n) mo...原创 2019-06-23 17:47:38 · 647 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)B Integration(裂项解方程+找规律)
链接:https://ac.nowcoder.com/acm/contest/881/B来源:牛客网题意有∫0∞11+x2dx=π2\int_0^\infty \frac{1}{1+x^2}dx=\frac{\pi}{2}∫0∞1+x21dx=2π那么给你一个长度为nnn的序列aia_iai求解1π∫0∞1∏i=1n(ai2+x2)dx\frac{1}{\pi}\int_0^...原创 2019-07-18 21:17:46 · 788 阅读 · 4 评论 -
2019牛客暑期多校训练营(第五场)B.generator 1(广义斐波那契数列找循环节)
题意已知x0,x1,a,b(1≤109)x_0,x_1,a,b(1\leq10^9)x0,x1,a,b(1≤109),求xn=axn−1+bxn−2( mod m)x_n=ax_{n-1}+bx_{n-2}(\ mod \ m)xn=axn−1+bxn−2( mod m)1≤n≤10106,109<m≤2×1091\leq n\...原创 2019-08-03 11:54:44 · 885 阅读 · 3 评论 -
2019牛客暑期多校训练营(第九场)A.The power of Fibonacci(循环节)
题意{f0=0f1=1fn=fn−1+fn−2,n≥2\left\{\begin{matrix}f_0=0\\ f_1=1\\ f_n=f_{n-1}+f_{n-2},n\geq 2\end{matrix}\right.⎩⎨⎧f0=0f1=1fn=fn−1+fn−2,n≥2给你nnn和mmm求∑i=0nfim %1000000000\sum_{i=0}^{n}...原创 2019-08-16 19:54:53 · 578 阅读 · 3 评论