Large Division(大数取余)
发布时间:2020-12-14 03:11:40 所属栏目:大数据 来源:网络整理
导读:题目来源 :https://vjudge.net/problem/LightOJ-1214 【题意】 给出有符号数字a,和有符号数字b,判断a是否能被b整除。 【思路】 差点被这道题迷糊了,一开始想着用唯一分解定理来计算各自的因子数,然后观察a的因子数是否大于b的数量(这个方法肯定能行得
题目来源:https://vjudge.net/problem/LightOJ-1214 #include<set>
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
#define esp 1e-7
using namespace std;
const int INF=1e9;
typedef unsigned long long ll;
typedef long long LL;
const int maxn=1e5+10;
int prime[maxn];
bool vis[maxn];
int l;
char a[105];
char b[14];
void init()
{
mem(vis,0);
for(int i=2; i<=maxn; i++)
{
if(!vis[i])
{
prime[l++]=i;
for(int j=2*i; j<=maxn; j+=i)
{
vis[j]=1;
}
}
}
}
bool dispose(int fa,int m)
{
int len2=strlen(a);
LL sum=a[fa]-'0';
for(int i=fa+1;i<strlen(a);i++)
{
sum=sum*10+a[i]-'0';
sum%=m;
}
sum%=m;
if(sum==0)
return 1;
else
return 0;
}
int main()
{
int T,cases=1;
init();
scanf("%d%*c",&T);
while(T--)
{
int m,fa=0;//fa判断是否为负数
scanf("%s%d",a,&m);
if(a[0]=='-') fa=1;
if(m<0)
m=-m;
bool ans=dispose(fa,m);
if(ans)
printf("Case %d: divisiblen",cases++);
else
printf("Case %d: not divisiblen",cases++);
}
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |