![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
Jerry99s
OI -> ACM -> AI
展开
-
NOIP2013 转圈游戏
题目:http://www.luogu.org/problem/show?pid=1965 分析:快速幂,注意取模 代码:#include <cstdio>#include <algorithm>using namespace std;int n,m,x;unsigned long long int ans;void quickpower(unsigned long long int原创 2015-06-13 21:53:26 · 728 阅读 · 0 评论 -
洛谷1045 麦森数
题目:http://www.luogu.org/problem/show?pid=1045# 分析:高精度+快速幂 代码:#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int Tmax=510;int p,ans[Tmax],tmp[Tm原创 2015-11-04 08:07:30 · 554 阅读 · 0 评论 -
CF#450 D.Unusual Sequences
题目:http://codeforces.com/contest/900/problem/D 题意: 给两个数X,Y,求有多少种可能,使得一串数a1,a2…ak, 有gcd(a1,a2…ak)= X且sum(ai)=Y 其中k任意 分析: 由题意知,Y%X!=0时,无解; Y%X==0时,令n=Y/X; 则问题转化为: 求有多少种可能,使得一串数a1,a2…ak, 有①gcd(原创 2017-12-14 16:54:34 · 222 阅读 · 0 评论 -
Codeforces 908D New Year and Arbitrary Arrangement
题目: http://codeforces.com/problemset/problem/908/D题意:给定字符’a’出现的概率pa/(pa+pb),’b’出现的概率pb/(pa+pb); 给定一个正整数k,构造一个字符串,当出现至少k个子序列”ab”时停止构造; 问子序列”ab”出现次数的期望P/Q,输出P*(Q的逆元); 注意是子序列不是子串ab。分析:这个题特别难想! 一个 (dp原创 2018-01-01 22:00:15 · 630 阅读 · 2 评论 -
HDU6395 Sequence (2018多校第七场1010) (矩阵快速幂+卡常数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6395题意: 求数列第n项分析: 对于p/n相同的区间,用矩阵快速幂 注意当区间长度为1时暴力算(卡常数)代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int t...原创 2018-08-14 11:17:55 · 184 阅读 · 0 评论 -
HDU 6595. Everything Is Generated In Equal Probability (期望+逆元)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=6595分析:设f(n)=Calculate(Array)×Probability[Calculate(Array)],其中|Array|=n;即f(n)=E[Calculate(Array)],其中|Array|=n;则ans=[ ∑f(n) ] / N,n<=N;考虑f(n)如何求:考...原创 2019-07-25 10:59:48 · 912 阅读 · 0 评论