摘要：幂运算，即次方运算，例如计算 的值即是幂运算，在实现的时候我们往往是这样写的： 其中a是底数，b为指数。从时间复杂度上分析这个算法的复杂度是O(n)级别，咋一看好像好很快，但是往往在比赛、做题的时候都需要处理指数很大运算，例如 ，即是 ，这个时候如果用上面的算法来计算的话，就要循环一百万次，程序就会 阅读全文

摘要：题目描述 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。 阅读全文

摘要：题目描述 输入一个十进制数N，将它转换成R进制数输出。 输入 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16）。 输出 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 样例输入 样例输 阅读全文

摘要：题目描述 求n(n <= 50)个数的最小公倍数。 输入 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 输出 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 样例输入 样例输出 在数学上，我们求几个数的最小公倍数的 阅读全文