题目大意:给出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;
}