演算法提高 不大的數

2021-08-13 11:01:02 字數 793 閱讀 2393

演算法提高 不大的數

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

目前已ac者

劉嘯宇章放

問題描述

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

輸入格式

乙個自然數n。

輸出格式

2的n次冪的前10位。

樣例1 輸入

60樣例1 輸出

1152921504

樣例2 輸入

60000

樣例2 輸出

6305794870

資料規模和約定

0<=n<=10000000

具體分析參見部落格:

演算法提高 不大的數

演算法提高 不大的數 時間限制 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 輸出...