zoj 5194 Singles' Day

来源：互联网发布：百川江湖淘宝编辑：程序博客网时间：2024/05/17 05:16

题目地址：zoj5194

题目大意: 给你b， n，问以b为进制，n位1111.....排成的数是不是素数。

一开始不知道怎么判断“感觉这么大的数”，额，直接先打出来试一下看看long long 够不够存嘛。

发现只有16 16这一组超过范围了。那么这一组或者是素数或者不是交两发试一下或者用BigInteger算一下就好了。

代码：

#include<iostream>#include<cmath>using namespace std;typedef long long inta;bool   is_prime(inta n){    for(int i=2;i<=sqrt(n);i++)        if(n%i==0)   return 0;        return 1;    }int judge[20][20];int main(){    long long ans=0ll;    for(inta b=2;b<=16;b++)        for(inta n=1;n<=16;n++)        {            ans=pow(b,n)-1;            ans/=b-1;            judge[b][n]=is_prime(ans);        }        for(int i=2;i<=16;i++)        judge[i][1]=0;        judge[16][16]=1;        int b,n;    while(cin>>b>>n)    {        if(judge[b][n]==1)  cout<<"YES"<<endl;        else   cout<<"NO"<<endl;            }}

0 0