码迷,mamicode.com
首页 >  
搜索关键字:hdu1395    ( 7个结果
hdu1395 2^x mod n = 1(欧拉函数)
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20133 Accepted Submission(s): 6321 ...
分类:其他好文   时间:2018-12-07 21:24:18    阅读次数:248
hdu1395 数论 欧拉函数
hdu1395 数论 欧拉函数对于给出的每一个n 求最小正整数 x 满足 2^x mod n = 1 1、如果给出的n 是偶数或者 1 则一定无解2、如果是奇数 首先根据欧拉定理 我们可知 phi(n)一定是满足要求的 然后答案一定是 phi( i ) 的因数 然后我们就可以 O(sqrt(phi( ...
分类:其他好文   时间:2017-07-15 15:59:56    阅读次数:195
数论随记(二)
10. 公式 1. a b(mod m) (a mod m) b (mod m) (化简); HDU1395 (2^x 1(mod n) 2^x%n 1(mod n) ) 2. xa(mod m) x*ka*k(mod m); 3. xn-a(mod m) x+an(mod m); HDU1788 ...
分类:其他好文   时间:2016-03-15 20:38:06    阅读次数:251
hdu 1395 2^x mod n = 1 暴力过~~最好学下欧拉定理~~~
Problem Description Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^? mod n = 1 otherwise. You ...
分类:其他好文   时间:2015-03-13 11:00:20    阅读次数:224
HDU1395_2^x mod n = 1【数论】【水题】
题目大意:给你一个数N,判断是否存在x,满足2^x mod N = 1。若 满足,对于满足条件的最小x,输出2^x mod N = 1,否则输出 2^? mod 2 = 1。 思路:用到数论上的乘法逆元的规律了。 乘法逆元:对于整数a、p如果存在整数b,满足a*b mod p = 1,则称 b是a的模p的乘法逆元。a存在模p的乘法逆元的充要条件是gcd(a,p) = 1 此题中,令a = 2^x,b = 1,p = n,则若存在x使得2^x mod N = 1, 则gcd(2^x,N) = 1。 1>.因为...
分类:其他好文   时间:2014-11-27 18:35:47    阅读次数:247
HDU1395 2^x mod n = 1 暴力题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1395可以用欧拉定理证明其存在性。欧拉定理是这样的:如果a和m互质且a 2 int main() 3 { 4 int n; 5 while (scanf("%d", &n) != EOF){ ...
分类:其他好文   时间:2014-11-21 20:27:16    阅读次数:198
hdu1395 2^x mod n = 1
1 //Accepted 228 KB 31 ms 2 #include 3 #include 4 __int64 n; 5 void slove() 6 { 7 int ans; 8 __int64 m; 9 if (n%2==0 || n==1)10 ...
分类:其他好文   时间:2014-05-26 02:53:39    阅读次数:244
7条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!