![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学问题
文章平均质量分 80
Sylvia的三个月突击史
这个作者很懒,什么都没留下…
展开
-
公约数、公倍数
最大公约数#include<stdio.h>int gcd(int a,int b) //直接利用递归{ if(b==0){ return a; } else{ return gcd(b,a%b); }}/*解析int gcd(int a,int b){ while(b!=0) { int t=a%b; a=b; b=t; } retu...原创 2018-02-13 11:07:16 · 106 阅读 · 0 评论 -
二分求幂(一种快速幂运算的方法)
求a的b次方,运用二分求幂的方法 ——通过将b转换成二进制进行分解//普通二分求幂long long pow(long long q, long long k) { //q的k次方 long long ans=1; while (k!=0) { if (k % 2 == 1) { ans *= q; ans %=...原创 2018-03-07 20:20:22 · 614 阅读 · 0 评论 -
分解素因数
对一个数分解质因数,使得其满足x=p1^e1*p2^e2*...*pn^en*例一 九度1207 求质因数的个数题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出:对于每组数据,输出N的质因数的个数。样例输入:120样例输出:5...原创 2018-03-07 20:34:49 · 802 阅读 · 0 评论 -
素数问题
素数问题一般有两种类型1.直接判断某个数是否为素数 #include<math.h>bool judge(int x){ if (x <= 1) return false; int bound = (int)sqrt(x) + 1; //防止double带来的精度损失 for (int i = 2; i < bound; i++) { if (x%i =...原创 2018-02-24 14:27:46 · 1650 阅读 · 0 评论