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