浮生匆忙,与君同往

喜欢我你就关注我,有话说你就评论我,没话说你就点个赞≖‿≖✧

ZOJ 3758 Singles' Day

所以这道题,嗯,太相信模板了,FOR循环里面用了INT ,难怪超时。LONG LONG不确定够不够大,不够就再加,变成UNSIGNED LONG LONG.

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <algorithm>
#include <string>
#include <set>
#include <functional>
#include <numeric>
#include <sstream>
#include <stack>
#include <map>
#include <queue>
using namespace std;
typedef unsigned long long ll;
ll make_pow(ll x,ll n)
{
	ll res =1;
	while(n>0)
	{
		if(n&1)res = res*x;
		x = x*x;
		n>>=1;
	}
	return res;
}
bool isprime(ll n)
{
	for(ll i=2;i*i<=n;i++)
		if(n%i==0)return false;
	return n!=1;
}
int main()
{

	ll n,b;
	while(scanf("%lld%lld",&b,&n)==2)
	{
		if(isprime((make_pow(b,n)-1)/(b-1)))
		printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011151784/article/details/46825927
文章标签: 模拟 数学
个人分类: 数学
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

ZOJ 3758 Singles' Day

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭