数论
RedPolya
这个作者很懒,什么都没留下…
展开
-
ACM hdu 数论题集
Volume 1 http://acm.hdu.edu.cn/showproblem.PHP?pid=1005 http://acm.hdu.edu.cn/showproblem.php?pid=1014 http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume 2 http://acm.hdu.edu.cn/showproblem.php?p转载 2016-12-02 23:10:28 · 1136 阅读 · 0 评论 -
HDU 1239
简单数论题,给定m,a,b要求素数对< p,q >满足p*q<=m&&a/b<=p/q<=1。输出满足要求的积最大的。 暴力,打表。#include <iostream>#include <cstring>#include <cstdio>using namespace std;int prime[2005],num[10001],k;void printprime(){ for(原创 2016-12-02 23:35:57 · 765 阅读 · 0 评论 -
数论整理DAY1
整除性1.如果m>0且比值n/m是一个整数,那么就是m整除n(或者说n被m整除),记作m|n.2.两个数的最大公因子(greatest common divisor)是能整除它们的最大整数.记作gcd(a,b).3.最小公倍数(least common multiple),即最小的能同时被两数整除的数,记作lcm(a,b).最大公约数求法:辗转相除法(自行百度).容易证出求最小公倍数的复杂度是lo原创 2016-11-28 22:59:21 · 657 阅读 · 1 评论 -
Robot
对于斐波那契有递归方程 {fn=fn−1+fn−2f2=f1=1\left\{\begin{matrix} & f_{n}=f_{n-1}+f_{n-2} & \\ & f_{2}=f_{1}=1 & \end{matrix}\right.斐波那契数列的通项Binet公式数列有 fn=fn−1+fn−2f_{n}=f_{n-1}+f_{n-2} 根据特征根方程的方法,得出特征根方程原创 2017-02-28 14:45:16 · 617 阅读 · 0 评论 -
斐波那契数列
对于斐波那契有递归方程 {fn=fn−1+fn−2f2=f1=1\left\{\begin{matrix} & f_{n}=f_{n-1}+f_{n-2} & \\ & f_{2}=f_{1}=1 & \end{matrix}\right.斐波那契数列的通项Binet公式数列有 fn=fn−1+fn−2f_{n}=f_{n-1}+f_{n-2} 根据特征根方程的方法,得出特征根方程原创 2017-02-27 15:56:00 · 749 阅读 · 0 评论