NYOJ458 - 小光棍数

描述

最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？

输入

有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。

输出

输出第m个小光棍数。

样例输入

1
1

样例输出

#include<stdio.h>
int main(){int T;scanf("%d",&T);while(T--){long long int m,t=0,x;scanf("%lld",&m);printf("%lld\n",(m-1)*1000+471);}return 0;
}

NYOJ458 - 小光棍数相关推荐

java小光棍数_java做题记录第4期
4.1 幸运数 4.1_1题目描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运 ...
小光棍数（同余定理）
小光棍数描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想 ...
java小光棍数_小光棍数
小光棍数时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道 ...
java小光棍数_小光棍数 - NYNU_ACM - 博客园
小光棍数时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道 ...
NYOJ:458-小光棍数
题目描述: 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道 ...
中国电子学会青少年编程能力等级测试图形化四级编程题：小猴数草莓
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
python递归算法电影院票价问题_算法课堂实验报告（二）——python递归和分治（第k小的数，大数乘法问题）...
python实现递归和分治一.开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:py ...
算法导论9.2-3习题解答(寻找第i小的数)
CLRS 9.2-3 : 写出RANDOMIZED-SELECT的一个迭代版本在这里,顺便实现在数组内寻找第i小的数值. #include <iostream> #include < ...
在数组中找到第 k 小的数
在数组中找到第 k 小的数 [要求] 如果 arr 长度为 N,要求时间复杂度为 O(N),额外空间复杂度为 O(1). public static int[] getMinKNumByHeap(in ...

NYOJ458 - 小光棍数

NYOJ458 - 小光棍数相关推荐

最新文章

热门文章