摘要：问题链接：POJ1845 Sumdiv。问题简述：参见上述链接。问题分析：计算a^b的因子数，首先要对a进行因子分解，然后再进行计算。程序说明：计算过程中用到了快速模幂函数。题记：（略）AC的C++语言程序如下：/* POJ1845 Sumdiv */#include... 阅读全文

摘要：1013 3的幂的和基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 using namespace std;const int M... 阅读全文

摘要：1012 最小公倍数LCM基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1using namespace std;/* 欧几里得算法：递归法计算最大公约... 阅读全文

摘要：1011 最大公约数GCD基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1using namespace std;/* 欧几里得算法：递归法计算最大公约... 阅读全文

摘要：1136 欧拉函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：... 阅读全文

摘要：1008 N的阶乘 mod P基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11... 阅读全文

摘要：1046 A^B Mod C基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 using na... 阅读全文

摘要：1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 usi... 阅读全文

摘要：问题链接：POJ NOI0105-44 第n小的质数。总时间限制:1000ms内存限制: 65536kB描述 输入一个正整数n，求第n小的质数。输入 一个不超过10000的正整数n。输出 第n小的质数。 样例输入10样例输出29提示来源问题分析 可以用试除法生... 阅读全文

摘要：问题链接：POJ NOI0105-43 质因数分解。总时间限制:1000ms内存限制: 65536kB描述 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。对于60%的数据，6 ≤ n ≤ 1000。对于100%的... 阅读全文

摘要：背景NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。 输出格式输出只有一行包含一个正整数p, 即较大的那个质数。 样例1样例输入121样例输出17限制1S提示【数据范围】 对于60%的数... 阅读全文

摘要：问题链接：CCF NOI1069 分解因数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出一个正整数a,要求分解成若干个正整数的乘积，即a=a1*a2*a3*...*an，并且1int plan(int n, int start){ ... 阅读全文

摘要：问题链接：CCF NOI1170 质因数分解。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于正整数N的质因数分解，指的是将其写成以下形式： N=p1*p2*...*pm,其中p1,p2,...pm为不下降的质数 给定N，输出其质因数... 阅读全文

摘要：问题链接：CCF NOI1142 质数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 定义质数为因数只有1和其本身的数，对于n组询问，试判断每个数是否为质数。输入 读入第一行一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，... 阅读全文

摘要：问题链接：CCF NOI1040 除法游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 小A和小B是一对好朋友，他们的爱好是研究数字。学过除法之后，他们就发明了一个新游戏：两人各说一个数字分别为a和b，如果a能包含b的所有质数因子，那么A... 阅读全文

摘要：问题链接：CCF NOI1065 最小公倍数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入正整数n，m，编写程序计算n和m的最小公倍数。输入 一行两个空格隔开的正整数n，m。输出 输出n和m的最小公倍数。样例输入12 18样例输出... 阅读全文

摘要：问题链接：CCF NOI1066 素数对。时间限制: 1000 ms 空间限制: 262144 KB题目描述 两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入 一个正整数n。1#define N 10000... 阅读全文

摘要：问题链接：CCF NOI1037 个位数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算ab的个位数。输入 一行两个空格隔开的正整数表示a和b。输出 输出ab的个位数。样例输入2 4样例输出6数据范围限制 1#define MOD ... 阅读全文

摘要：问题链接：CCF NOI1028 判断互质。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。输入 输入两个整数m和n，中间用空格隔开。输出 如互质输... 阅读全文

摘要：问题链接：CCF NOI1024 因子个数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于任意给定的一个正整数，计算其因数个数。 输入样例： 6 输出样例： 4 说明： 1、2、3、6都是6的因数。因此，输出4。输入 输入正... 阅读全文