码迷,mamicode.com
首页 >  
搜索关键字:欧几里德    ( 418个结果
Modular Inverse(zoj3609+欧几里德)
Modular InverseTime Limit:2 Seconds Memory Limit:65536 KBThe modular modular multiplicative inverse of an integeramodulomis an integerxsuch thata-1≡x(...
分类:其他好文   时间:2015-04-28 01:46:46    阅读次数:136
HDU 2669 (扩展欧几里得入门)
练习一下数学知识了。。 【题目链接】click here~~ 【题目大意】Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" instead.  求满足式子的x和y否则输出“sorry” 【解题思路】扩展欧几里得的基础了, 扩展欧几里德...
分类:其他好文   时间:2015-04-27 09:44:05    阅读次数:104
HDU 1576 A/B (扩展欧几里德算法)
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1576 Sample Input 2 1000 53 87 123456789   Sample Output 7922 6060题意:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) =...
分类:编程语言   时间:2015-04-26 09:20:14    阅读次数:182
欧几里德算法(求两个正整数的最大公约数)
/*欧几里德算法:辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为agetchar()会接受前一个scanf的回车符*/#includevoid main(){ int temp; int a,b; scanf("%d",&a); scanf("%d...
分类:编程语言   时间:2015-04-25 19:37:28    阅读次数:169
【数论-欧拉函数】HDU 3501 Calculation 2 ( 与n不互质的数的和 )
【题目链接】click here~ 【题目大意】给定整数n,求与n不互质的数的和,最后mod1e9+7 【解题思路】我们利用欧拉函数和欧几里德定理,if  gcd(n,i)==1 ,则有 gcd(n,n-i)==1 ,可以知道 其中一个若为i则存在一个为n-i 那么二者之和为n  ,这样的一共有eular(n)/2对  故与n互质的所有数的和为 n*eular(n)/2 那么与n不互质的 数...
分类:其他好文   时间:2015-04-15 21:32:55    阅读次数:164
算法交作业之最大公约数
今天写一下最大公约数算法,英文简称为Gcd算法。 1.递归解法:/*书上并没有给出递归的解法,可能是觉得这个解法不是很完美,但是给出来就当学习下递归。*/ int Gcd(unsigned num1, unsigned num2){ if (num1 == 0 || num2 == 0)//算法基于欧几里德的算法。 return (num1 > num2) ? num1 :...
分类:编程语言   时间:2015-04-10 22:33:05    阅读次数:207
扩展欧几里德
扩展欧几里德 1、求解不定方程(ax+by=c,已知x,y,c,求a,b) 2、求解模的线性同余方程( axΞb(mod m) 对于未知数x的求解) 3、求模的逆元 axΞ1(mod m) 此时的x称为a的对模m乘法的逆元)1、求解不定方程:ax+by=cax0+by0=gcd(a,b);ax0*c...
分类:其他好文   时间:2015-04-04 18:10:28    阅读次数:184
历届试题 买不到的数目(欧几里得 蓝桥杯)
历届试题 买不到的数目  时间限制:1.0s   内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两...
分类:其他好文   时间:2015-04-04 16:50:37    阅读次数:220
HDU 2669 Romantic(扩展欧几里德)
题意:Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. 而且要满足X是通解中最小的。 注意X可以取0就可以了 //31MS 1808K 761 B G++ #include #include #include ...
分类:其他好文   时间:2015-04-02 09:13:28    阅读次数:143
[BZOJ1407][NOI2002]Savage(扩展欧几里德)
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407分析:m,n范围都不大,所以可以考虑枚举先枚举m,然后判定某个m行不行某个m可以作为一个解当且仅当:对于任意的i,j 模方程:c[i]+x*p[i]=c[j]+x*p[j] (mod...
分类:其他好文   时间:2015-04-02 01:09:19    阅读次数:137
418条   上一页 1 ... 31 32 33 34 35 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!