如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×92​2​​=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式:

输入在第一行中给出正整数 M(≤20),随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式:

对每个需要检测的数字,如果它是 N-自守数就在一行中输出最小的 N 和 NK​2​​ 的值,以一个空格隔开;否则输出 No。注意题目保证 N<10。

输入样例:

3
92 5 233

输出样例:

3 25392
1 25
No

#include<iostream>
using namespace std; bool isEqual(int n,int x){
while(n != && x != ){
if(x % != n % ) return false;
x /= ;
n /= ;
}
return true;
} int main(){
int m;
cin >> m;
while(m--){
int n;
cin >> n;
int temp = n*n;
bool flag = true;
for(int i = ; i < ; i++){
int ans = i * temp;
if(isEqual(ans,n)){
cout << i << " " << ans << endl;
flag = false;
break;
}
}
if(flag)
cout << "No" << endl;
}
return ;
}

最新文章

  1. java入门第三步之数据库连接
  2. 【洛谷P3076】Taxi
  3. JAVA - package与import解析(一)
  4. C#中Json和List/DataSet相互转换
  5. yii2 rbac 设计
  6. HDOJ 1266 Reverse Number(数字反向输出题)
  7. 第八届河南省赛B.最大岛屿(dfs)
  8. 支付平台程序,支付程序,网络pos程序,api接口程序,锋锐支付平台程序开发领导者!
  9. Oracle 10gR2 Dataguard搭建(非duplicate方式)
  10. OI大佬博客集
  11. 线上服务器上安装的VNCServer不能正常工作
  12. Android热修复技术原理详解(最新最全版本)
  13. centos6.5中rpm包安装mysql5.7(初始化出错如何解决)
  14. django学习笔记-模板层
  15. MVC设计模式的简单理解
  16. 多进程和mongo的配合使用
  17. (1)什么是web框架和http协议
  18. MySql5.7配置文件my.cnf设置
  19. spring boot 资料
  20. MFC基于对话框风格按钮控件添加图片的方法(大神止步)

热门文章

  1. ubuntu 安装两个版本的Anaconda
  2. c语言打印空白星号矩形
  3. Mybaties核心配置文件
  4. ubuntu 14.04编译安装xen4.4总结
  5. Head First Python之人人都爱列表(1-初识Python)
  6. .net Reflection(反射)- 二
  7. 国外物联网平台(6):Electric Imp
  8. 【转】Android android listview的HeadView左右切换图片(仿新浪,网易,百度等切换图片)
  9. ZeroSSL,支持多域名的在线 Let&#39;s Encrypt SSL 证书申请工具
  10. MVC 异常过滤