数论
文章平均质量分 86
灰黑飞
用智慧的程序写出美好的未来。
展开
-
反素数专题
今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下来我会很详细地讲解。 在讲解反素数之前,我们先来看反素数的概念。 反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。 从反素数的定义中可以看出两个性质: (1)一个反素数原创 2014-07-09 16:09:35 · 515 阅读 · 0 评论 -
矩阵二分快速幂
一.矩阵的定义由m×n个数aij(i=1,2,……,m;j=1,2,……,n)排成的m行n列的数表如称为一个m×n的矩阵,记做A=简记做A=Am×n=(aij)m×n其中的m×n个数称为A的元素,简称为元。二.矩阵乘法定义:Am×s与Bs×n的乘积是一个m×n的矩阵Cm×n其中cij=ai1b1j+ai2b2j+ai3b3j+……+aisbsj=aikbkj(k∈(原创 2014-10-02 10:04:33 · 1170 阅读 · 0 评论 -
poj 3070
#include#define N 3__int64 map[N][N],tmp1[N][N],tmp2[N][N];void fun(__int64 map[N][N],int n,int k)//求矩阵map的k次幂,n代表每一维的数据个数 { int i,j,m; k--; //求map的k次幂,那map还需乘以map的k-1次幂 for(i=1;i<=n;i原创 2014-10-02 10:17:01 · 354 阅读 · 0 评论 -
hdu 4565 SoEasy!
SoEasy!TimeLimit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 1083 Accepted Submission(s):303ProblemDescription Asequence Snisdefined as:原创 2014-10-02 10:17:08 · 384 阅读 · 0 评论 -
hdu 4686
Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2168 Accepted Submission(s): 682Problem DescriptionAn Arc of Dream is a cur原创 2014-11-07 13:06:46 · 443 阅读 · 0 评论 -
hdu 4349 lucas定理的推广
Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1458 Accepted Submission(s): 974Problem DescriptionXiao Ming likes coun原创 2014-11-11 20:46:24 · 468 阅读 · 0 评论 -
hdu 4465 求期望
CandyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2104 Accepted Submission(s): 904Special JudgeProblem DescriptionLazyChild is a laz原创 2014-10-29 21:54:34 · 429 阅读 · 0 评论 -
hdu 3037 求组合数(卢卡斯定理+乘法逆元)
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2523 Accepted Submission(s): 933Problem DescriptionAlthough winter is far a原创 2014-11-10 11:50:28 · 1099 阅读 · 0 评论 -
乘法逆元的求法
乘法逆元的求法对于不定整数方程pa+qb=c,若 c mod Gcd(a, b)=0,则该方程存在整数解,否则不存在整数解。在找到p * a+q * b = Gcd(a, b)的一组解p0,q0后,p * a+q * b = Gcd(a, b)的其他整数解满足: p = p0 + b/Gcd(a, b) * t q = q0 - a/Gcd(a, b) * t(其中t为任意原创 2014-11-10 11:18:41 · 1300 阅读 · 0 评论 -
数论
TimeLimit:1000MSMemory Limit:30000KBDescription求n的阶乘的最高位数。例如:5!= 120,所以最高位为1,10!=3628800,所以最高位为3Input每个数据包含一行,每行有一个整数N(0Output对于每个测试数据,输出n!的最高位数字SampleInput510 SampleOutput1原创 2014-10-21 20:15:22 · 345 阅读 · 0 评论 -
fzu Problem 2127 养鸡场
Accept: 67 Submit: 287Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionJason买来了n米长的竹篱笆,打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见,养鸡场三条边的长度都为正整数。同时,他想让自己的养鸡场看起来更美观一些,要求三条边的长度分别在一个区间范围原创 2014-08-17 19:54:53 · 647 阅读 · 0 评论 -
fzu Problem 2129 子序列个数
Accept: 107 Submit: 334Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1例如4,14,2,3和14,1,2,3都原创 2014-08-17 19:57:23 · 362 阅读 · 0 评论 -
fzu Problem 2125 简单的等式
Accept: 114 Submit: 492Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给定n,m的情况下,求出满足等式的最小的正整数x。如果不存在,请输出-1。 In原创 2014-08-17 19:53:18 · 472 阅读 · 0 评论 -
hdu 4990 矩阵快速幂
Reading comprehensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 522 Accepted Submission(s): 248Problem DescriptionRead the p原创 2014-10-02 10:00:01 · 434 阅读 · 0 评论