数论
_xyq0220
这个作者很懒,什么都没留下…
展开
-
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 · 231 阅读 · 0 评论 -
欧拉降幂
指数爆炸的时候就要降幂就是求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 阅读 · 0 评论 -
M斐波那契数列 HDU - 4549(杜教bm+欧拉降幂+快速幂)
题意:M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n &gt; 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 · 303 阅读 · 2 评论