输出共M行,每行都是方程解的个数.
Sample Input
2 1 2
Sample Output
1 3
提示:
当N=2时,共有三个解 X=4,Y=4; X=3,Y=6;X=6,Y=3.
整数分解
Time limit: 1000MS Memory limit: 32768K
Total Submit: 20 Accepted: 8
根据数论的有关理论可知，任何大于1的正整数都可唯一地表示为形如(P1^N1)*(P2^N2)*…(Pm^Nm)的形式。请你编程序实现。
输入：第一行是测试数据的组数N(N小于10000)，接着是N行正整数，每行一个，每个正整数不超过32767。
输出：形式是M=(P1^N1)*(P2^N2)*…(Pm^Nm)。 说明：（a）如果幂的值为1，则不用写括号和1次幂；如：15=3*5。
（b）如果N是素数，也不用写括号和1次幂；如：7=7。 （c）如果因子只有一个，也不用写括号；如：27=3^3。
Sample input:
2 25608 24027
Sample output:
25608=(2^3)*3*11*97 24027=3*8009
2011-软件091-092-实验三
找新朋友
Time limit: 1000MS Memory limit: 32768K
Total Submit: 11 Accepted: 10
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。
输入：第一行是测试数据的组数CN（Case number，1），接着有CN行正整数N（1），表示会员人数。
输出：对于每一个N，输出一行新朋友的人数，这样共有CN行输出。
Sample input:
2 25608 24027
Sample output:
7680 16016
三个师妹之出题
Time limit: 1000MS Memory limit: 32768K
Total Submit: 16 Accepted: 16
这一次,那几个师妹给sharp出了一个题目:给定一个正整数N,求1/X+1/Y= 1/N的所有正整数解.sharp哈哈笑了两声,很简单的题目嘛....但是他一听数据范围就傻眼了,N最大可能是999999999!!!聪明的你能帮帮可怜的sharp吗?好让他不那么丢脸.
第一行输入一个正整数M,下面有M行,每一行都是一个正整数N. 输出共M行,每行都是方程解的个数.
Sample Input
2 1 2
Sample Output
1 3
提示:
当N=2时,共有三个解 X=4,Y=4; X=3,Y=6;X=6,Y=3.
整数分解
Time limit: 1000MS Memory limit: 32768K
Total Submit: 15 Accepted: 15
根据数论的有关理论可知，任何大于1的正整数都可唯一地表示为形如(P1^N1)*(P2^N2)*…(Pm^Nm)的形式。请你编程序实现。
输入：第一行是测试数据的组数N(N小于10000)，接着是N行正整数，每行一个，每个正整数不超过32767。
输出：形式是M=(P1^N1)*(P2^N2)*…(Pm^Nm)。 说明：（a）如果幂的值为1，则不用写括号和1次幂；如：15=3*5。
（b）如果N是素数，也不用写括号和1次幂；如：7=7。 （c）如果因子只有一个，也不用写括号；如：27=3^3。
Sample input:
2 25608 24027
Sample output:
25608=(2^3)*3*11*97 24027=3*8009
Source:
小学生都会算的A+B问题
Time limit: 1000MS Memory limit: 32768K
Total Submit: 74 Accepted: 61
大家都知道OJ上的最简单的题目就是A+B了，今天我们还是做这个A+B，不过这个数非常大，两个加数的位数不超过100000位，请你写个程序试试吧。
Sample Input： 12345 67890123
Sample Output： 67902468
幂运算精确值计算问题
Time limit: 5000MS Memory limit: 32768K
Total Submit: 89 Accepted: 45
输入两个不超过10000的正整数a、n正整数n，输出a^n的精确结果。
Sample Input 2 3 91 37
Sample Output 8
3051627471597949451463369059654147285577479747909625754790616546501477931
字母序列
Time limit: 1000MS Memory limit: 32768K
Total Submit: 24 Accepted: 19
描述：
考虑由两个字母A和B构成的词所组成的这样一个序列：序列中的第一个词是“A”，第k个词是由第k-1个词经过下面的变换得到：每个A替换为AAB，以及每个B替换为A。容易看出每个词是它的下一个词的起始部分，这些词的起始部分相当于给出了一个字母序列AABAABAAABAABAAAB??。问你第n个字母A在哪一个位置出现？
输入：
N (1<=N<=1000000)
输出：
位置序号。
输入样例： 1000
输出样例： 1414
2011-软件091-092-实验四
最大子段和问题三
Time limit: 1000MS Memory limit: 32768K
Total Submit: 55 Accepted: 31
给你n个整数a1，a2，a3??，an，对于1<=i<=j<=n（1<=n<= 100000 ）；求ai+ai+1+ai+2+??aj的最大值。如果给定的n个整数都为负数，那么规定最大值为零，From=0,To=0。如果和出现相同取i最小，如果i相同取j最大。
输入：输入为两行，第一行为整数n，第二行为n个整数。