I am trying to solve http://www.spoj.com/problems/PAGAIN/en/ and in the comments people have said they used Miller Rabin. So I studied it and implemented it. I am getting TLE. Am I supposed to use some different algorithm or I need some optimization tricks? My code : http://ideone.com/Zs26PV This is my first Miller Rabin implementation asked 19 Oct '15, 16:39
