https://arca.live/b/math/37999277
개꼴림ㅇㅇ
그래서 노가다할 능력은 없고 그냥 프로그램을 만들어옴
윗분이 알려준 공식에 a b n 일일이 대입하면서 x가 정수인지 판별되면 분수 뽑아주는 알고리즘
컴퓨터는 정수판별해주니까 페르마의 소정리까지 안가도 돼서
생각보다 만들기 간단하더라
아래는 이렇게 뽑은 분수 목록(기약분수가 분모분자 한자리인 수 한정)
11/11
12500000000000000/25000000000000002
1428571/4285713
16/64
19/95
114999999999999998/149999999999999986
121/217
136/368
181/819
210526315789473684/105263157894736841
23529411764705882/35294117647058823
26/65
21076922/10769227
2162/1629
310344827586206896/103448275862068961
321428571428571428/214285714285714282
3461538/4615384
35999999999999999/59999999999999995
39130434782608694/91304347826086947
3108/1088
4102564/1025641
4324/3243
4571428/5714285
484/847
41161290322580644/11612903225806449
51020408163265306/10204081632653061
52083333333333333/20833333333333332
531914893617021276/319148936170212763
543478260869565216/434782608695652164
56818181818181818/68181818181818186
58139534883720929/81395348837209297
5952380/9523808
5109755/1097559
610169491525423728/101694915254237281
654/545
67924528301886/79245283018867
710144927536231884/101449275362318841
720588235294117648/205882352941176482
73134328358208955/31343283582089553
742/424
7538461/5384615
76562499999999999/65624999999999996
7903225806451612/9032258064516128
710327868852459016/103278688524590169
81012658227848/10126582278481
8311688/3116883
85333333333333333/53333333333333335
876712328/767123287
810140845070422534/101408450704225349
910112359550561798/101123595505617981
920454545454545456/204545454545454562
941860465116279072/418604651162790724
95294117647058823/52941176470588235
97590361445783132/75903614457831327
987804/878048
참고로 윗분의 예측은 결론적으로 틀렸음 5/7쪽이 5자리 더 길더라
뇌절까지 치닫긴 했는데 그래도 재미있었음
코드 좀만 더 손보면 기약분수 두자리 이상도 가능할듯
이제 자러 가련다
대충 10분만에 예외 고려 안하고 쓴거라 반박시 님 말이 맞음