2991 2011 求2011 n的後四位。

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述已知長度最大為200位的正整數n，請求出2011^n的後四位。

輸入第一行為乙個正整數k，代表有k組資料，k<=200接下來的k行，

每行都有乙個正整數n，n的位數<=200

輸出每乙個n的結果為乙個整數佔一行，若不足4位，去除高位多餘的0

樣例輸入

3528

792

1051

815521

1 #include2 #include3 #include4

using
namespace
std;
5char a[201];6
int f(int n)  //
快速冪 ，求2011的n次方並求餘10000； 715
intmain()
1632
return0;
33 }

HDU 2011 求多項式的前n項和

problem description 多項式的描述如下 1 1 2 1 3 1 4 1 5 1 6 現在請你求出該多項式的前n項的和。input 輸入資料由2行組成，首先是乙個正整數m m 100 表示測試例項的個數，第二行包含m個正整數，對於每乙個整數 不妨設為n,n 1000 求該多項式的前n...

求n！的位數

用log10 n 1向下取整可以求n的位數，若要求n 的位數，可以用log10 n 1 log10 1 log10 2 log10 3 log10 n 1 向下取整 例 蒜頭君對階乘產生了興趣，他列出了前 10個正整數的階乘以及對應位數的表 nn 位數1 1 1 2 2 1 3 6 1 4 24 2...

求a的n次方

此題面試時常有 解答方法有以下三種 1。直接迭代求解，這個很簡單，複雜度o n 1。分治法。複雜度 logn a a n 2 a an 1 如下 intpower inta intn 3.此方法複雜度為 n的二進位制表示中最高位1的index 原理為 事先建立a的 2m m為 0,x 的表。指導找到...