小光棍数
描述
最近Topcoder的XD遇到了一個難題,倘若一個數的三次方的后三位是111,他把這樣的數稱為小光棍數。他已經知道了第一個小光棍數是471,471的三次方是104487111,現在他想知道第m(m<=10000000000)個小光棍數是多少?
輸入
有多組測試數據。第一行一個整數n,表示有n組測試數據。接下來的每行有一個整數m。
輸出
輸出第m個小光棍數。
樣例輸入
1
1樣例輸出
471
代碼如下
#include < stdio.h>
int main()
{
long long int n, m;
scanf(“%lld”,&n);
while(n–)
{
scanf(“%lld”,&m);
if(m-1) printf(“%lld471\n”,m-1); //說白,也就是說,只要是最后三位數是471就行;
else printf(“471\n”); //第一個是471,如果m=1,直接輸出471即可;
}
}
總結