描述
最近topcoder的xd遇到了乙個難題,倘若乙個數的三次方的後三位是111,他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111,現在他想知道第m(m<=10000000000)個小光棍數是多少? 輸入
有多組測試資料。第一行乙個整數n,表示有n組測試資料。接下來的每行有乙個整數m。
輸出輸出第m個小光棍數。
樣例輸入
11
樣例輸出
471
//首先,要longlong型,其次,乘法運算得到的答案的後幾位,只要後面幾位不變,不管前面怎麼變,得數的後幾位都是不變的
比如13*13等於169,末兩位是69, 113*113=12769 末兩位還是69,因為末尾2位也是按照乘法運算做的,所以會不變
#includeint main()
return 0;
}
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 個小光...
nyoj 458 小光棍數
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近topcoder的xd遇到了乙個難題,倘若乙個數的三次方的後三位是111,他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111,現在他想知道第m m 10000000000 個小光...