ZOJ 3758 Singles' Day

原创 2015年07月10日 09:03:59

所以这道题,嗯,太相信模板了,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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

ZOJ3758:Singles' Day(快速素数判定法)

Singles' Day(or One's Day), an unofficial holiday in China, is a pop culture entertaining holiday on...
  • libin56842
  • libin56842
  • 2014年03月03日 21:56
  • 2499

ZOJ - 3496 Assignment 上下界最大流+二分

题目链接点这里 毒瘤题,,wa了无数发,,,才发现当m==0的时候,,会输出一些奇怪的东西。。。 以后,,不管什么题都要记得特判,,恩,,,不然会死的很惨。。 #include #inc...
  • qq_30927651
  • qq_30927651
  • 2017年03月31日 23:04
  • 193

ZOJ2838【LCA在线查询】

模板题。 推荐博文:点我打开链接 博主再啰嗦几句: 储存遍历序列的数组ver[ ]; 每个结点第一次出现的位置的数组 First[ ]; 当前位置的深度的数组 deep[ ]   ...
  • KEYboarderQQ
  • KEYboarderQQ
  • 2017年04月08日 21:42
  • 433

九度OJ 题目1006:ZOJ问题

一.题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。  是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可...
  • lhyer
  • lhyer
  • 2015年08月07日 20:53
  • 904

浙大ZOJ 1009 Enigma问题解决及别人的解决方案

教训:在这题上浪费太多次机会了,因为以下几个原因: 1. 没考虑到m(m为轮子字母表的规模)为1的情况,从而导致出现“Floating Point Error”。通过将“if(i!=0&&i%(m-...
  • xiaogugood
  • xiaogugood
  • 2014年01月06日 17:16
  • 1654

POJ,ZOJ题目分类(多篇整合版,分类很细致,全面)

水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一、基本算法:        (1)枚举 (1753,2965)  ...
  • dg357442101
  • dg357442101
  • 2016年03月13日 14:24
  • 3485

ZOJ 3496 二分+上下界网络流

二分+上下界网络流 #include #include #include using namespace std; const int maxn = 510; const int inf =...
  • c3568
  • c3568
  • 2013年10月25日 20:56
  • 1375

ZOJ 3763 —— Plasma Field(几何,数学)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3763 虽然题目有点长,但是仔细读下来发现也没什么。。。 给一个关...
  • hongrock
  • hongrock
  • 2014年03月10日 15:59
  • 614

zoj 动态规划分类

动态规划  解 #1100 经典,状态压缩 DP,要先枚举出行全部可能的状态,DP[i][j] 表示 i 层,j 末状态,dp[i][st[j][1]]+=dp[i-1][st[j][0]]; ...
  • yan_____
  • yan_____
  • 2013年03月21日 21:19
  • 672

浙大ZOJ 1003 Crashing Ballon问题解决及其他人的做法

完成了在ZOJ上的处女题,小兴奋,在此记录一下: 一、工程代码加上算法设计注释 --------------------------------------------------crash_ball...
  • xiaogugood
  • xiaogugood
  • 2013年12月31日 13:55
  • 2040
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ZOJ 3758 Singles' Day
举报原因:
原因补充:

(最多只允许输入30个字)