1171：大整数的因子

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11901 通过数: 6936

【题目描述】

已知正整数kk满足2≤k≤92≤k≤9，现给出长度最大为3030位的十进制非负整数cc，求所有能整除cc的kk。

【输入】

一个非负整数cc，cc的位数≤30≤30。

【输出】

若存在满足 c%k == 0 的kk，从小到大输出所有这样的kk，相邻两个数之间用单个空格隔开；若没有这样的kk，则输出"none"。

【输入样例】

【输出样例】

2 3 5 6

【AC代码】

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
char c[N];
int a[N],len,b[N],r;
bool flag;
signed main(int argc,char **argv)
{cin>>c;len=strlen(c);for(int i=0;i<len;i++)a[i]=c[i]-'0';for(int i=2;i<=9;i++){r=a[0];for(int j=1;j<len;j++){int n=r*10+a[j];b[i]=n/i,r=n%i;}if(r==0){cout<<i<<" ";flag=true;}}if(flag==false)cout<<"none";return 0;
}

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11901 通过数: 6936

【题目描述】

已知正整数kk满足2≤k≤92≤k≤9，现给出长度最大为3030位的十进制非负整数cc，求所有能整除cc的kk。

【输入】

一个非负整数cc，cc的位数≤30≤30。

【输出】

若存在满足 c%k == 0 的kk，从小到大输出所有这样的kk，相邻两个数之间用单个空格隔开；若没有这样的kk，则输出"none"。

【输入样例】

【输出样例】

2 3 5 6

【AC代码】

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
char c[N];
int a[N],len,b[N],r;
bool flag;
signed main(int argc,char **argv)
{cin>>c;len=strlen(c);for(int i=0;i<len;i++)a[i]=c[i]-'0';for(int i=2;i<=9;i++){r=a[0];for(int j=1;j<len;j++){int n=r*10+a[j];b[i]=n/i,r=n%i;}if(r==0){cout<<i<<" ";flag=true;}}if(flag==false)cout<<"none";return 0;
}

1171：大整数的因子相关推荐

信息学奥赛一本通 1171：大整数的因子 | OpenJudge NOI 1.6 13:大整数的因子
[题目链接] ybt 1171:大整数的因子 OpenJudge NOI 1.6 13:大整数的因子 [题目考点] 1. 高精度考察:高精模低精高精度计算讲解 [解题思路] 先把参与运算的数字当成 ...
信息学奥赛一本通（1171：大整数的因子）
1171:大整数的因子时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7938 通过数: 4632 [题目描述] 已知正整数k满足2<=k<= ...
信息学奥赛一本通：1171：大整数的因子
1171:大整数的因子时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14210 通过数: 8260 [题目描述] 已知正整数kk满足2≤k≤9,现给出长 ...
Bailian2925 大整数的因子【模除】
2925:大整数的因子总时间限制: 1000ms 内存限制: 65536kB 描述已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k. 输入 ...
大整数的因子（信息学奥赛一本通-T1171）
[题目描述] 已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k. [输入] 一个非负整数c,c的位数≤30. [输出] 若存在满足 c%k == 0 的k,从小 ...
连分数分解法寻找整数的因子(Python)
首先,先讲个小故事. 1903年10月,科尔(Cole)在纽约参加美国数学(AMS)的一个会议,议程里有他的一篇题目平淡的论文:"关于一个大数的分解".大会主席请他宣读论文时,一向 ...
公钥密码系统主要依赖的三种数学难题：1.大整数因子分解问题 2.离散对数问题 (DLP问题) 3. 椭圆曲线上的离散对数问题（ECDLP）
公钥密码系统主要依赖下面三种数学难题 1.大整数因子分解问题,如 RSA 系统 1.数理 2.流程 2.离散对数问题 (DLP问题) 1.数理: 2.流程:(EIGamal 公钥系统) 3. 椭圆曲线 ...
信息安全——大整数包的设计！
大整数运算包的设计与实现 1．问题描述大整数运算是现代密码学算法实现的基础,重要性不言而喻.大整数我们指的是二进制位512.1024和2048的数,一般的语言不支持. 2．基本要求以类库头文件的 ...
关于大整数包的设计！
C/C++中的int类型能表示的范围是-2E31-2E31–1.unsigned类型能表示的范围是0-2E32–1,即 0-4294967295.所以,int和unsigned类型变量 ...

1171：大整数的因子

1171：大整数的因子

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【AC代码】

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【AC代码】

1171：大整数的因子相关推荐

最新文章

热门文章