양의 정수 n이 주어지면 n 번째 윌슨 수 W (n)을 계산합니다 .
및 E = 1이면 N은 시근 모듈러스 보유 N 달리 E = -1. 다시 말해, 1 < x < n-1 및 x 2 = 1 mod n 인 정수 x 가 존재하지 않는 경우 n 은 기본 근을 갖습니다 .
- 이것은 코드 골프 이므로 입력 정수 n에 대해 n 번째 윌슨 수를 계산하는 함수 또는 프로그램에 가장 짧은 코드를 작성하십시오. > 0에 .
- 1 기반 또는 0 기반 색인을 사용할 수 있습니다. 첫 n 개의 윌슨 번호 를 출력하도록 선택할 수도 있습니다 .
- 이것은 OEIS 시퀀스 A157249 입니다.
테스트 사례
n W(n)
1 2
2 1
3 1
4 1
5 5
6 1
7 103
8 13
9 249
10 19
11 329891
12 32
13 36846277
14 1379
15 59793
16 126689
17 1230752346353
18 4727
19 336967037143579
20 436486
21 2252263619
22 56815333
23 48869596859895986087
24 1549256
25 1654529071288638505
k = 1
하고 e = -1
, 제품의 결과가 될 것이다 0
. (죄송합니다. 많은 질문을했지만 답변을 명확히해야합니다 : p)