快速幂
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
HDU 6063 RXD and math(快速幂)
RXD and math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1276 Accepted Submission(s): 697 Problem Description RXD is a goo原创 2017-08-23 15:59:11 · 247 阅读 · 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 · 1114 阅读 · 7 评论 -
HDU 6467 简单数学题(组合数公式+快速幂)
简单数学题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 703 Accepted Submission(s): 289 Problem Description 已知 F(n)=∑i=1n(i×∑j=inCji)F(n)=\sum...原创 2019-04-14 10:50:31 · 364 阅读 · 3 评论 -
HDU 5728 PowMod (递归式+欧拉降幂)
PowMod Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1599 Accepted Submission(s): 559 Problem Description Declare: k=∑i=1mφ(i∗n) mo...原创 2019-06-23 17:47:38 · 598 阅读 · 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 · 709 阅读 · 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 · 832 阅读 · 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 · 530 阅读 · 3 评论