給定正整數n 1《n《250 ,求2的負n次冪。pa

時間 2021-12-20 07:57:33

1樓:匿名使用者

要輸出分數還是輸出小數

2^(-n)=1/[2^(n)]

n的範圍很小直接裸掃即可

2樓:匿名使用者

在 serchprogram 的提示下,我發現他的演算法很好。原本求2^(-n)會用到小數的高精度除法,但是卻能將其運用一種方法轉變為整數的高精度乘法,實在是好理解多了。

serchprogram的原理如下:

高精度計算的原理是用陣列來儲存一個大數的各位上的數,如果你是要參加noip複賽或其他,一定知道有一題叫「漢諾雙塔 hanoi」,就是高精度計算2^n的一個應用:

複賽第四題

下面是計算5^n的**:

var a:array[1..1000000]of longint;

i,j,len,n:longint;

begin

fillchar(a,sizeof(a),0);

readln(n);

a[1]:=1; len:=1;

for i:=1 to n do

begin

for j:=1 to len do

a[j]:=a[j]*5;

for j:=1 to len-1 do

if a[j]>=10 then

begin

a[j+1]:=a[j] div 10+a[j+1];

a[j]:=a[j] mod 10;

end;

while a[len]>=10 do

begin

a[len+1]:=a[len] div 10;

a[len]:=a[len]mod 10;

inc(len);

end;

end;

for i:=len downto 1 do write(a[i]);

writeln;

end.

n 1(n 11 n為正整數,它的極限

念憶 1 n 1 n 1 1 2n的極限是ln2,實際上,它的極限s 1 1 2 1 3 1 4 ln2。知道正整數的一種分類辦法是按照其約數或積因子的多少來劃分的,比如僅僅有兩個的 當然我們總是多餘地強調這兩個是1和其本身 就稱之為質數或素數,而多於兩個的就稱之為合數。 1 n 1 n 1 1 2...

已知n是正整數,且3n 1與2n 1都是完全平方數。十是否存在n,使得5n 3是質數。求n的值

松山竹韻 解 設2n 1 x 2 3n 1 y 2 x,y為正整數 4 得8n 4 3n 1 4x 2 y 25n 3 2x y 2x y 令2x y 2x y 5n 3是質數 2x y 5n 3 若2x y 1,則5n 3不是質數 若2x y 1 2x 1 y 2x y 5n 3 1 y y 5n...

試比較2 n 2與n 2的大小,(n屬於正整數),並用數學歸納法證明你的結論

這兩個表示式看作函式可知大小在r上沒有絕對的誰大誰小,因此只有畫圖討論函式的取值範圍,聯立方程後得交點座標得結論再去反證。 俊狼獵英 團隊為您解答 n 1時,2 2 1,成立 n 2時,2 2 2 2 2,成立 假設前2 n 2 n 2對n k 2成立,則n k 1時,2 k 1 2 k 2 2 2...