0

制作自己的嵌入式Linux电脑_转

• heljean 发布于
• 1528 收藏

制作自己的嵌入式Linux电脑 http://os.51cto.com/art/201409/450334.htm 原文链接：http://blog.jobbole.com/75414/ 包含器件选择、PCB绘制、焊接、bootstrap、uboot、kernel、rootfs制作烧写全过程。

0

快速指数取模的实现算法

• heljean 发布于
• 959 收藏

          由于一个整数的指数结果很大，可能远远超出计算机处理范围，故必须简化计算方式．这里采用快速取模方法.原理为：在4的5次方运算中，5能够化作2*2+1，这是因为5的2进制数为101．所以4的5次方运算便能写作((4)^2*1)^2*4,其中1表示的是4的0次方，^2表平方．再运用模的性质：(a*b)mod(m)=(amod(m)*bmod(m))mod(m),所以（4^5）mod(...

0

URAL 1456 求a模n的阶

• heljean 发布于
• 1754 收藏

首要条件是a,n互素，也就是求a^x=1(n)最小的x，根据欧拉函数可知最大为n的欧拉函数值。所以n的欧拉函数值的因子就可以了。 #include #include #include #include #include #include #include using namespace std; #define ll long long ll gcd(ll a,ll b) { retu...