描述
最近topcoder的xd遇到了乙個難題，倘若乙個數的三次方的後三位是111，他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111，現在他想知道第m（m<=10000000000）個小光棍數是多少？
輸入有多組測試資料。第一行乙個整數n，表示有n組測試資料。接下來的每行有乙個整數m。
輸出輸出第m個小光棍數。
樣例輸入
11
樣例輸出
471
**原創
上傳者wmnwmn
c++**實現：
（1）一般且超時的演算法，可藉此看出規律的演算法:
long long m;
cin>>m;
long long j=471,t=0,r=0;
for(int i=0;i
t%=1000;
if(t==111)
}
cout<
（2）執行，試數，看出規律後給出的演算法:
long long m;
cin>>m;
long long r=(m-1)*1000+471;
cout<
上述都只為在輸入乙個m時的演算法。
南陽458 小光棍數
描述 最近topcoder的xd遇到了乙個難題，倘若乙個數的三次方的後三位是111，他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111，現在他想知道第m m 10000000000 個小光棍數是多少？輸入 有多組測試資料。第一行乙個整數n，表示有n組測試...
NYOJ 458 小光棍數
描述 最近topcoder的xd遇到了乙個難題，倘若乙個數的三次方的後三位是111，他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111，現在他想知道第m m 10000000000 個小光棍數是多少？輸入有多組測試資料。第一行乙個整數n，表示有n組測試資...
nyoj 458 小光棍數
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近topcoder的xd遇到了乙個難題，倘若乙個數的三次方的後三位是111，他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111，現在他想知道第m m 10000000000 個小光...