Decrypt Messages
题意翻译
在游戏《生化危机4》中，总统的女儿被一些疯狂的村民绑架。白宫特工肯尼迪去救她。他与总统秘书亨尼根保持联系。但他们的联系日志中的时间已使用以下方法加密：
计算从2000.01.01 00:00:00到该时间的秒数，假设该数字是x。然后计算x^q，用质数p对其进行模化。剩余的a是加密数。
你的任务是帮助特工编写一个程序来解密联系人日志，并尽可能在最初的时间告诉他。
1. 记住，如果一年可以被4平均划分，但不能被100平均划分，或者可以被400平均划分，那么今年就是闰年。闰年的二月有29天，而其他年份的二月有28天。
1. 在这个问题中，如果模10的年份是5或8，在今年年底，有一个“闰秒”，即2005年12月31日23:59:59之后的第二个是2005年12月31日23:59:60，第二个是2006年1月1日00:00:00。您可以假设从2000.01.01 00:00:00到那时，经过的时间不到p秒。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4203
[PDF](https://uva.onlinejudge.org/external/14/p1457.pdf)