演算法提高 不大的數

2021-07-31 04:28:14 字數 875 閱讀 9885

演算法提高 不大的數

時間限制:300ms 記憶體限制:8.0mb

提交此題

目前已ac者

劉嘯宇

章放 問題描述

在當今的大資料時代,超大數的高精度計算已經成為眾多領域的熱門研究之一。現在t校也想在此領域有所造詣已造福於全社會,然而由於時間有限,所以短時間內難以找出大數計算的通用演算法,於是學校找到了同學中的「神霸」——你來幫忙,並僅要求你能在數並不算大的時候給出結果。又出於某種特殊需要,也並不要求你給出數的全部結果,而只是要求結果的前10位(注意不是後10位),並考慮到2的冪次的特殊性和典型性,所以要你計算的數均為2的冪次。

輸入格式

乙個自然數n。

輸出格式

2的n次冪的前10位。

樣例1 輸入

60 樣例1 輸出

1152921504

樣例2 輸入

60000

樣例2 輸出

6305794870

資料規模和約定

0<=n<=10000000

注釋 =。=

#include

#include

using

namespace

std;

int main()

if (i%971==0)

}long

long

int temp=t;

int sum=0;

while(temp)//計算總共多少位

while(sum>10)//留下前十位

temp=t;

printf("%lld",temp);

return

0;}

演算法提高 不大的數

演算法提高 不大的數 時間限制 300ms 記憶體限制 8.0mb 目前已ac者 劉嘯宇章放 問題描述 在當今的大資料時代,超大數的高精度計算已經成為眾多領域的熱門研究之一。現在t校也想在此領域有所造詣已造福於全社會,然而由於時間有限,所以短時間內難以找出大數計算的通用演算法,於是學校找到了同學中的...

演算法提高 排列數

時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 0 1 2三個數字的全排列有六種,按照字母序排列如下 012 021 102 120 201 210 輸入乙個數n 求0 9十個數的全排列中的第n個 第1個為0123456789 輸入格式 一行,包含乙個整數n 輸出格式 一行,包含...

藍橋杯演算法提高 排列數

原題 演算法提高 排列數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 0 1 2三個數字的全排列有六種,按照字母序排列如下 012 021 102 120 201 210 輸入乙個數n 求0 9十個數的全排列中的第n個 第1個為0123456789 輸入格式 一行,包含乙個整數n 輸出...