글 읽기 - 맞왜틀,,,,

jsw1902 2년 전 0

시간 초과도 아니고 왜 틀린 건지 모르겠네요,, 반례가 있나요?

#include <stdio.h>
#include <stdbool.h>
#define ll unsigned long long

//비트 모듈러 지수연산
ll int modpow(ll int a, ll int b, ll int mod){
  ll int tmp = 1;
  
  while (b != 0){
    if (b & 1){
      tmp = (tmp * a) % mod;
    }
    b = b >> 1;
    a = (a * a) % mod;
  }
  
  return tmp;
}

//밀러 라빈 소수 테스트
bool mrpt(ll int a){
  if (a % 2 == 0){
    if (a == 2) return true;
    else return false;
  }
  if (a == 7 || a == 61) return true;
  if (a == 1) return false;
  
  ll int s = 0, d, a_tmp = a - 1;
  int chk;
  ll int mrparr[3] = {2, 7, 61};
  
  while (1){
    if (a_tmp % 2 != 0){
      d = a_tmp; break;
    }
    a_tmp/=2;
    s++;
  }

  for (int i = 0; i != 3; i++){
    chk = 0;
    mrparr[i] = modpow(mrparr[i], d, a);
    
    if (mrparr[i] == 1 || mrparr[i] == a - 1){
      continue;
    }
    
    for (int j = 1; j != s; j++){
      mrparr[i] = (mrparr[i] * mrparr[i]) % a;
      
      if (mrparr[i] == a - 1){
        chk++; break;
      }
    }
    if (chk == 0) return false;
  }
  
  return true;
}

bool ispalin(int a){
  char s[10];
  int len;
  sprintf(s, "%d", a);
  
  for (int i = 0; s[i] != '\0'; i++){
    len = i + 1;
  }
  int left = 0, right = len - 1;

  while ((right - left) >= 1 ) {
	  if(s[right] != s[left]){
			return false;
		}
		left++;
		right--;
	}
  
  return true;
}

int main(){
  int n, m;
  scanf("%d %d", &n, &m);
  if (m >= 9989899) m = 9989899;
  for (int i = n; i <= m + 1; i += 2){
    if (ispalin(i)) {
      if (mrpt(i)){
        printf("%d\n", i);
      }
    }
  }
  printf("%d", -1);
  return 0;
}

jsw1902 2년 전 0

n = even일때 출력을 못 하네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

맞왜틀,,,,

jsw1902 2년 전 0

jsw1902 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말