Turbo pascal 编程：求一个整数的大整数次幂（高精度）.（比如12^n,即12的n次幂,其中n为大整数）

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/04/28 22:24:20

Turbo pascal 编程：求一个整数的大整数次幂（高精度）.（比如12^n,即12的n次幂,其中n为大整数）
RT
幂次＞10^250

2L说的是对的.可以用快速幂来解.复杂度O（logn）,log（10^250）也不会超过2000的.
另外,如果题目只要求输出后k位的话（k较小,大致小于等于8）,可以不用快速幂,因为一个数的幂的后几位是会出现循环的.简单判断后k位的循环.
如果题目没规定输出后k位的话,那么,此题无解,因为即使是2^(10^250)的位数也会超过10^240的,光输出就够你受的了.
再问：求程序。 P.S.即使爆大我也希望能看到完整的此数。
再答：我打赌你看不到。程序执行10^240的时间= =恐怕在世界末日之前是看不见了。。
再问：那求12^100的程序。
再答： 12^100不用快速幂也行吧= = 所得结果要mod一个数吗？
再问：我要输出那个数（设为K），并输出K的所有因子。给程序

y的n次幂-y的(n-2)次幂（n为整数,且n＞2）（因式分解, n为整数,且≥1 n的n+1次幂和(n+1)的n次幂大小关系是?2002的2003次幂和2003的2002次幂哪个大用C++编程,输入实数x和整数n,计算x的n次幂.（不考虑输入实数为0的情况）,不得使用pow函数. pascal高精度拆分整数【问题描述】输入一个正整数N（不超过一百位）,如果N是偶数,则拆分N的各个数字相高精度计算 2的n次编程精确计算2的N次方.（N是介于100和1000之间的整数）.样例输入200样例输出1606938 pascal编程给出一个整数n,接下来有n行,每行一个整数r,表示圆的半径求一pascal程序,给出一个整数n,其中n小于等于10000,请统计n的因数的个数. pascal编程求1+2+3+..+n的值求1+2+3+..+n的值输入一个整数n 输出一个整数,表示1~n这n个 pascal程序设计输入一个整数n,n pascal编程给出一个n,求前n个奇数的总和输入一行,一个整数n 输出一行,表示总和 pascal奇怪数列编程输入3个整数n,p,q,寻找一个由整数组成的数列（a1,a2,……,an）,要求：其中任意连续p 关于n的方程（n的平方-n-1）n+2次=1的整数解