nyoj212-k尾相等数
2024-08-31 07:49:56
212-K尾相等数
内存限制:64MB时间限制:3000msSpecial Judge: No accepted:0submit:0
题目描述:
输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等于1000,且他们的末尾三位数相等,则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。
输入描述:
第一行包含一个正整数T,T<10000,表示有T组数据;
随后有N行,每行包括一个整数K(K<2*10^10);
输出描述:
对于输入的每个整数K,输出对应的M+N的最小值;
样例输入:
1
2
样例输出:
120
#include<stdio.h>
#include<string.h>
int main()
{
int t,i,j,flag,a[1001];
long k,sum;
// freopen("f:\\input.txt","r",stdin);
scanf("%d%*c",&t);
while(t--)
{
scanf("%ld",&k);
sum = 1;flag = 0;
memset(a,0,sizeof(a));
for(i = 0;sum < 1000;i++)
sum *= k;
for(j = 0,sum %= 1000,k %= 1000;j < 1000;j++,i++)
{
(a[sum] != 0)?(printf("%d\n",a[sum]+i),flag = 1):(a[sum] = i,sum = sum * k % 1000);
if(flag == 1)
break;
}
}
return 0;
}
最新文章
- [译] C# 5.0 中的 Async 和 Await (整理中...)
- 发布有礼!2015 Autodesk程序商店有奖发布活动拉开序幕
- 用Visual Studio 2012+Xamarin搭建C#开发Andriod的环境
- winform 对话框控件,打印控件
- 如何访问google
- 一款C++静态分析工具 —— CppDepend
- TypeError: Cannot read property &;#39;style&;#39; of null 错误解决
- 径向基网络(RBF network)
- js判断一些时间范围是否有重复时间段
- PCIE读书笔记
- [转]MapReduce:详解Shuffle过程
- 【JVM】jvm虚拟机参数解析
- CentOS7.1 KVM虚拟化之环境准备
- 你应该知道的CSS2.0中最常用的18条技巧
- JS中Ajax的同步和异步
- linux 安装jdk 二进制版本,非安装版
- 闲话缓存:ZFS 读缓存深入研究-ARC(一)
- 现代前端技术解析:Web前端技术基础
- linux 关闭端口
- LeetCode OJ:Triangle(三角形)
热门文章
- 【ACM】hdu_1042_N!_201308071639
- mybatis中useGeneratedKeys和keyProperty的使用
- 导致“mysql has gone away”的两种情况
- Android传统HTTP请求get----post方式提交数据(包括乱码问题)
- 【转】Unix下C程序内存泄漏检测工具Valgrind安装与使用
- 网络编程----堵塞、非堵塞和同步、异步IO
- 金融扫盲-资本市场从天使轮、ABCD轮、风投、到上市圈钱、借壳上市。
- 安装多个版本号jdk后java -version不改变的问题解决
- 在Windows 8.1系统上配置免安装版mysql-5.6.21-winx64
- UVA11234 Expressions