黄骅市网站建设公司,做物流哪个网站推广好,湖南长沙旅游十大必去景区,互联网网络营销外包今天总算把第三章递归与分治看完了#xff0c;呵呵#xff0c;没想到开头就给我来了点打击#xff0c;看以后不认真学还真不行了#xff01; 为了祝贺初战告捷#xff0c;把几个简单的题目贴上来吧#xff0c;纪念一下#xff01; 《整数因子分解》 大于1的正整数n可以分… 今天总算把第三章递归与分治看完了呵呵没想到开头就给我来了点打击看以后不认真学还真不行了 为了祝贺初战告捷把几个简单的题目贴上来吧纪念一下 《整数因子分解》 大于1的正整数n可以分解为 nX1*X2**Xn;
当n12时共有8种不同的分解式:
1212
126*2
124*3
123*4
123*2*2
122*6
122*3*2
122*2*3
对于给定的正整数n编程计算n共有多少种不同的分解式。
输入
数据有多行给出正整数n1≤n≤2000000000。
输出
每个数据输出1行是正整数n的不同的分解式数量。代码为 #includeiostream
using namespace std;
int total;
int solve(int n)
{if(n1) total;else for(int i2;in;i)if(n%i0)solve(n/i);
}
int main ()
{int n;cinn;total0;solve(n);couttotal;return 0;
}《取余运算》 输入三个正整数apk 求a^p%k 的值。
输入
输入有多组测试例。
对每组测试例有三个正整数apk 0apk2 232。
输出
对每组测试例输出1行是a^p%k 的值。
样例输入
1 10 9
3 18132 17
输出
7
13代码 #includeiostream
#includeiomanip
using namespace std;
int mod(int a,int p,int k)
{if (p1)return a%k;if (p%2)return mod(a%k,p-1,k)*a%k;else return mod((a*a)%k,p/2,k);
}
int main()
{unsigned a,p,k;while(cinapk)coutmod(a,p,k)endl;return 0;
}代码不长但思想很重要。分析过程就不罗嗦了一看就应该明白了吧呵呵还有点时间继续看书…… 转载于:https://www.cnblogs.com/sdauyqy/p/3223897.html
