- 博客(5)
- 收藏
- 关注
RSS订阅原创 M斐波那契数列 HDU - 4549（杜教bm+欧拉降幂+快速幂）
题意： M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ 分析： f[0]=a; f[1]=b; f[2]=a * b; f[3]=a * b^2; f[4]=a^2 * b^3; f[5]=a^3 * b^5; … f[n]=a^fib...
2018-11-08 16:25:07
360
转载 欧拉降幂
指数爆炸的时候就要降幂 就是求a^b mod c 可以转化为 a^(b mod phi©+phi©) mod c phi 为 欧拉函数 欧拉函数phi(n)的求法： ll phi(ll n) { ll i,rea=n; for(i=2;i*i<=n;i++) { if(n%i==0) { rea=re...
2018-11-08 16:01:26
504
转载 Snakes and Ladders LightOJ - 1151
高斯消元+概率DP 题目链接LightOJ-1151 https://www.cnblogs.com/jiachinzhao/p/7204458.html原帖地址 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; con...
2018-11-06 12:45:36
231
原创 Wannafly挑战赛27 D-绿魔法师
题目链接Wannafly挑战赛27 D-绿魔法师 预处理出每个数的因子，求出对于每个 d (因子)， gcd 为 d 的数的个数。然后直接对于每个 d 直接快速幂 #include<iostream> #include<vector> #include<algorithm> #include<cstdio> using namespace std; ...
2018-10-29 21:22:39
271
转载 快读板子fread
快速读入板子（fread） struct ios { inline char read(){ static const int IN_LEN=1&amp;amp;amp;lt;&amp;amp;amp;lt;18|1; static char buf[IN_LEN],*s,*t; return (s==t)&amp;amp;amp;amp;&amp;amp;amp;amp;(t=
2018-10-29 19:11:48
1910
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人