Calculating 23rd roots is a different story, but finding the day of the week for any date isn't actually that hard. John Conway came up with a manageable method, which was improved a few years back. I think I've simplified it a bit further: http://gcanyon.wordpress.com/2013/04/09/a-better-way-to-calc...
