Description
问题背景：
神棍队的神棍童鞋很喜欢和女盆友逛街。神棍节这天，他们照例去逛街，亲昵过程中忽然发现路边上围了好一圈人。好奇心大盛的神棍于是凑过去围观。原来那里有一个棍神，他出了一道题目，如果有人能够答对的话，他就会实现那个人的一个愿望。神棍心想，有个女盆友多么幸福，要是大家都有女盆友该有多好。于是神棍想要答出这个问题，然后许一个让大家都可以很快拥有自己的女盆友的愿望，顺便在女盆友的面前臭美一番。神棍扫了一眼题目，拿出贴身小电脑，巴拉巴拉几下就敲出了代码，解决了那个问题。大家都在为神棍欢呼。这是什么问题呢？你是否也有兴趣看看？如果AC了的话就可以跟魔法少女签订契约，成为魔法少女的奴隶喔！

问题描述：
某个数的立方如果以111结尾的话，我们就称其为“神棍数”，现在要你求第k大的“神棍数”是多少。


Input
多组case，以EOF结尾。
每个case一行，只包含一个整数k（1<=k<=1000000000000000000）。


Output
一个整数表示第k大的“神棍数”


Sample Input
1
Sample Output
471
HINT

[ 本帖最后由 chao19910210 于 2011-11-18 23:06 编辑 ]

可以证明结尾是471的数的立方一定以111结尾，立方以111结尾的数一定以471结尾，答案其实就是（k-1)*1000+471

那个我知道，问题是k该用什么区定义呢

.你如果这个能推断出来还编不出程序？

long long应该可以

[ 本帖最后由 czz5242199 于 2011-11-18 17:07 编辑 ]

我虽然分析出怎么做了，但是对于k的定义实在是不知道该怎么去弄了，因为才刚学习c语言，很多东西还没有学到！

(k*k*k)%1000==111,如果这个数的立方与1000求余的结果是111，这个数就是神棍数了。

能否这样做，求出一个数的立方和，然后求尾数 倒数第二位 倒数第三位  ，如果这三个数都是1，则次数为神棍数

终于知道正确的做法了
#include <stdio.h>
int main ()
{
   unsigned long long k;
   while(scanf("%llu",&k)!=EOF)
       {
           if(k==1)
              printf("%d\n",471);
           else
              printf("%llu471\n",k-1);
        }
     return 0;
}