![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51NOD
dherorunner
光电信息科学专业,有志考研计算机。
展开
-
高精度阶乘
#include #include #include using namespace std; const int MAX=100000000; int main() { int N; cin>>N; vector result; while(N) { if(result.empty()==1) result.p原创 2017-03-17 20:20:02 · 253 阅读 · 0 评论 -
N阶乘MOD P
#include using namespace std; int mod(long long int n,long long int p) { if (n == 0) return 1; else return (mod(n - 1, p)*n%p) % p; } int main() { long long int n,p; cin>>n>>p; cout<<mod(n,原创 2017-03-10 20:31:10 · 1043 阅读 · 0 评论 -
最大公约数
#include int main() { long long int a, b; std::cin >> a; std::cin >> b; long long int s; while (b != 0) { s = a; a = b; b = s%b; } std::cout << a; return 0; }辗转相除法原创 2017-03-10 20:32:24 · 175 阅读 · 0 评论 -
最小公倍数
#include int main() { long long int a, b; std::cin >> a; std::cin >> b; if (a<b) { int temp = a; a = b; b = temp; } long long int s; long long int t1 = a; long long int t2 = b; while原创 2017-03-10 20:33:37 · 268 阅读 · 0 评论 -
快速模算法 A^BmodC
//模指数运算 #include #include #include using namespace std; int main() { //输入; int b; cin >> b; int n; cin >> n; int m; cin >> m; //二进制转换 int q = n; int k = 0; deque numbers; while (q != 0原创 2017-03-10 20:38:40 · 1613 阅读 · 0 评论 -
大数加法
#include #include #include #include #include #include using namespace std; struct BigInteger { static const int BASE = 100000000; static const int WIDTH = 8; vectorint> s; Big原创 2017-03-15 23:12:54 · 195 阅读 · 0 评论 -
大数乘法
#include #include using namespace std; char c1[10005]; void muti(char *a1, char*b1) { int lena1, lenb1; lena1 = strlen(a1); //测长度 lenb1 = strlen(b1); int a[10005] = { 0 }, b[10005] = { 0 }, c[1000原创 2017-03-16 23:27:41 · 211 阅读 · 0 评论 -
大数乘法(套用紫书数据结构,时间花费长无法AC)
#include #include #include #include #include #include #include using namespace std; struct BigInteger { static const int BASE = 100000000; static const int WIDTH = 8; vector s; BigInteger原创 2017-03-16 23:29:24 · 378 阅读 · 0 评论