数论
文章平均质量分 61
Balala_Energy
Oier一枚
展开
-
[Sdoi2008]沙拉公主的困惑
【问题描述】 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。【问题分析】 若gcd(a,b)=1,则易证gcd(a+b,b)=1 证明:gcd原创 2016-05-29 14:10:47 · 768 阅读 · 2 评论 -
【数论】noip2009Hankson 的趣味题
【问题描述】 Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b原创 2016-05-21 18:13:48 · 1112 阅读 · 0 评论 -
【数论】矩阵快速幂入门
今天给大家讲解一下关于矩阵快速幂的知识 那么想要了解矩阵快速幂,首先你得有个矩阵矩阵 说白了就是二维数组 但是矩阵乘法有自己的一套运算法则 如图 这是怎么运算的呢? 3=2*1+1*1 7=4*1+3*1 4=2*2+1*0 8=4*2+3*0 也就是说矩阵乘法的运算前提就是a行b列的矩阵乘b行c列的矩阵得到一个a行c列的矩阵其次 你还要明白快速幂 快速幂比较常见的写法有俩种原创 2016-06-14 00:33:18 · 1429 阅读 · 3 评论 -
【数论】我们的可可西里
先说一句题外话 好久没更博客了。。。 希望自己不要退役 rp++ 最近在学校学组合数学的时候碰巧做了一道题是这样描述的: 一共有4个格子和11,22,33,44共4个数,要求第一个格子不填1,第二个格子不填2………………求一共有几种填法? 答:9种(数出来的。。。然后才猛然发现,这题好像在哪见过?(你记得吗 然后写下了这篇博客。。。【问题描述】转眼到了2008年的6月9日,盼望已久的高考结束了。原创 2016-11-27 21:51:45 · 750 阅读 · 2 评论