题目链接:zoj 3758 Singles' Day
题目大意:给出bas和n,表示有一个bas进制的数,从各位开始n个位均为1,问说这个数是否为质素。
解题思路:一看16^17-1就慌了,不够后来想想很水,总共才16^2个数,而且大部分不是素数。所以直接暴力判断是否为素数,注意要用unsigned long long。
#include <stdio.h>
#include <string.h>
typedef unsigned long long ll;
bool judge(ll k) {
if (k == 1) return false;
for (ll i = 2; i*i <= k; i++) {
if (k % i == 0) return false;
}
return true;
}
int main () {
int n;
ll bas, ans;
while (scanf("%lld%d", &bas, &n) == 2) {
ans = 1;
for (int i = 0; i < n; i++) ans *= bas;
ans = (ans-1)/(bas-1);
printf("%s\n", judge(ans) ? "YES" : "NO");
}
return 0;
}
分享到:
相关推荐
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj题目简单归类zoj题目简单归类zoj题目简单归类
acm中zoj1002的可运行C++程序
包含了zoj700多道题目的源代码,在做题时可以参考
Problem Arrangement zoj 3777
ZOJ题目答案源码
一个非常非常非常非常实用的zoj结题代码
ZOJ1805代码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
zoj 1003 c语言的,要写这么多描述吗。。
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够
zoj1027解题指南和代码,还不错,是学校培训给的。
浙大ZOJ题目分类,可以让你更方便快速锁定那你想要联系的题目,是自己快速提高·
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
zoj 题库 详细解答 解题代码 acm
zoj4041正确题解源代码,以及运行程序
大学ACM竞赛,ZOJ 1733 运用递归(优化)的方法。ac的代码。
zoj吐血制作,希望大家喜欢
zoj 1002 C语言的为什么描述要这么多字啊。。
700道题的源代码啊,管用的.。。。。。。