数论
文章平均质量分 70
hondely
这个作者很懒,什么都没留下…
展开
-
hdu 1452
<br />/*<br /> 计算 2004^X的因子和 s(2004^X) mod M, M=29 <br /> <br /> s(2004^X)%29<br /> 因子和 s是积性函数,即 :gcd(a,b)=1==> s(a*b)= s(a)*s(b)<br /> <br /> 2004^X=4^X * 3^X *167^X<br /> s(2004^X)= s(2^(2X))* s(3^X) * s(167^X)<br /> <br /> 如果 p是素数 ==> s(p^X)=原创 2010-08-03 10:33:00 · 1450 阅读 · 1 评论 -
hdu 2098
<br />这是一到简单的题目,不过有点奇怪,我用c++是31ms,而c 46ms,有兴趣的人可以自己去探讨下,另外还有就是筛选也比较快,大家可以做下hud 1397,用我下面的方法是不可以过的,但是筛选既可以了。<br />c++ source code:<br />#include<iostream><br />using namespace std;<br />int Prime(int n)<br />{<br /> int flag=1;<br /> for(int i=2;i*i<=原创 2010-08-06 17:33:00 · 1454 阅读 · 0 评论 -
hdu 1097解题报告 快速幂乘 通常方法
<br />这是求a^b最后一位的,我的思路是求出0~9循环多少次又回到原来的值,比如2 4 8 16 32 周期是4<br />然后把这些数存起来就是数组<br />int c[10][5]={<br /> {0},{1},{2,4,8,6},{3,9,7,1},{4,6},{5},<br /> {6},{7,9,3,1},{8,4,2,6},{9,1} <br /> };<br /><br />source code:原创 2010-08-07 20:31:00 · 1573 阅读 · 0 评论 -
hdu 1019解题报告
<br />一道简单的数学题,先利用欧几里得算出最大公约数,然后利用他们间的关系,例如12 ,8的最大公约数是4,最小公倍数=12*(8/4)=24;<br /><br />source code:<br /> <br />#include <iostream><br />using namespace std;<br />int a[1005];<br />int GCD(int a, int b)<br />{<br /> int temp;<br /> if (a<b)<br /> {<br />原创 2010-09-05 16:28:00 · 1300 阅读 · 0 评论 -
约瑟夫环 josephus
问题描述: 有 n 个人 围成一个环 从第start个人 开始 数 n_th个人 数到第n_th个人时 这个人出去 ,接着从这个人后再数n_th,一直循环,求最后一个出去得人 的序号比如: n=9,start=1,n_th=51 2 3 4 5 6 7 8 9 a[4] 第五个出去得: 1 2 3 4 6 7 8 9 然后继续原创 2011-11-03 02:27:33 · 1321 阅读 · 0 评论 -
大数相乘以及其高效算法
测试用例:999 999998001999999999999 999999999999999999999998000000000001下面分析下999*999 6 5 4 6 5 436 30 24 30 25 20 24 20 16---------------------------原创 2011-11-05 14:44:47 · 16358 阅读 · 3 评论 -
大数 平方根
先把 一些没有 成熟的代码 以及思路放在这里 手动开根号的基本方法:1、整数开平方步骤: (1)将被开方数从右向左每隔2位用撇号分开; (2)从左边第一段求得算数平方根的第一位数字; (3)从第一段减去这个第一位数字的平方,再把被开方数的第二段写下来,作为第一个余数; (4)把所得的第一位数字乘以20,去除第一个余数,所得的商的整数部分作为试商(如果这个整数部分大于或等于1原创 2011-11-06 03:00:36 · 8018 阅读 · 2 评论 -
大数相加、相减、
这里直接贴代码了,代码里面有注释另外里面还有一个是 乘法的,乘法的再上一博客就有提到了,读者可以 clickhere里面 由于输入的问题可能 有乱码情况 具体的源代码我放在 点击这里进入下载 #include using namespace std;#include #include #define max(a,b) ((a)原创 2011-11-06 02:32:18 · 2704 阅读 · 0 评论