link to the code
This is the code I’ve written for the Miller-Rabin, due to the fact that I want to keep the code short, I used __int128(defined in the code to be extra_long), after passing test cases on an online judge in my
home country, I submitted it to SPOJ and got WA.
I changed my code many times and even used a program to compare my results with the results of an AC code, but cannot find any difference.
If anyone can find the data my program failed, I will be giving my thanks!