- 博客(5)
- 收藏
- 关注
原创 M斐波那契数列 HDU - 4549(杜教bm+欧拉降幂+快速幂)
题意:M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[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 302 2
转载 欧拉降幂
指数爆炸的时候就要降幂就是求a^b mod c可以转化为a^(b mod phi©+phi©) mod cphi 为 欧拉函数欧拉函数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 447
转载 Snakes and Ladders LightOJ - 1151
高斯消元+概率DP题目链接LightOJ-1151https://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 185
原创 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 229
转载 快读板子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 1825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人