小光棍数
描述
最近Topcoder的XD遇到了一個(gè)難題,倘若一個(gè)數(shù)的三次方的后三位是111,他把這樣的數(shù)稱(chēng)為小光棍數(shù)。他已經(jīng)知道了第一個(gè)小光棍數(shù)是471,471的三次方是104487111,現(xiàn)在他想知道第m(m<=10000000000)個(gè)小光棍數(shù)是多少?
輸入
有多組測(cè)試數(shù)據(jù)。第一行一個(gè)整數(shù)n,表示有n組測(cè)試數(shù)據(jù)。接下來(lái)的每行有一個(gè)整數(shù)m。
輸出
輸出第m個(gè)小光棍數(shù)。
樣例輸入
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); //說(shuō)白,也就是說(shuō),只要是最后三位數(shù)是471就行;
else printf(“471\n”); //第一個(gè)是471,如果m=1,直接輸出471即可;
}
}
總結(jié)