13:大整数的因子

总时间限制: 
1000ms

内存限制: 
65536kB
描述

已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。

输入
一个非负整数c,c的位数<=30。
输出
若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。
样例输入
30
样例输出
2 3 5 6 

思路:

  模拟;

来,上代码:

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm> using namespace std; int ans; char s[]; int main()
{
cin>>s;
for(int v=;v<=;v++)
{
int cur=;
for(int i=;i<strlen(s);i++)
{
cur=cur*+s[i]-'';
cur%=v;
}
if(cur==) printf("%d ",v),ans++;
}
if(ans==) printf("none\n");
return ;
}

最新文章

  1. const 使用一二
  2. BZOJ 1257: [CQOI2007]余数之和sum
  3. 中介者模式(Mediator)
  4. [问题2014S10] 解答
  5. (转)QML代码与现有Qt UI代码整合
  6. c#操作剪切板
  7. MBProgressHUD的基本使用
  8. ARM入门实践(一)----Mini6410上最简单的LED点灯裸机程序
  9. mybatis-generator生成model和dao层代码
  10. MVC简单分页
  11. mac 修改系统配置参数 主机名 等
  12. datagrid标题头粗体
  13. hb_gui配置heartbeat做MariaDB的高可用
  14. Android apk反编译基础(apktoos)图文教程
  15. 简易RPC框架-上下文
  16. 更改CentOS 7更新源为国内阿里云提供的源
  17. python redis模块的常见的几个类 Redis 、StricRedis和ConnectionPool
  18. 基于 HTML5 结合互联网+ 的 3D 隧道
  19. Ubuntu学习
  20. 【单位矩阵】【杭电OJ1575】

热门文章

  1. C#开源项目汇总
  2. webstorm常用的快捷键总结
  3. 如何获取应用宝APP ID
  4. iOS小型计算器
  5. Java中的查找算法之顺序查找(Sequential Search)
  6. iOS开发之邓白氏编码申请流程
  7. 【代码笔记】iOS-设置textView或者label的行间距方法
  8. C语言中的运算符
  9. Base64与Bitmap转换
  10. ASP.NET处理301重定向方法 带示例 (demo)