摘要： 题目描述： 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” 输入： 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 输出： 对于每个测试实例，请输出A^B的最后三位表示的整数， 阅读全文

摘要： 题目描述： 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入： 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出： 一个整数. 样例输入： 6 10 样例输出： 1 #include<iostream> #include<stdio.h> #incl 阅读全文

摘要： 题目描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 输出： 对于每组数据，输出N的质因数的个数。 样例输入： 120 样例输出： 5 提示： 阅读全文