Turbo pascal 编程:求一个整数的大整数次幂(高精度).(比如12^n,即12的n次幂,其中n为大整数)
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/29 07:23:47
Turbo pascal 编程:求一个整数的大整数次幂(高精度).(比如12^n,即12的n次幂,其中n为大整数)
RT
幂次>10^250
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的所有因子。给程序
另外,如果题目只要求输出后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的整数解