题目: Calculation
思路: 以前做过这题,当时喵呜叫我百度循环节直接做,然后就稀里糊涂的过了。
最近又拿起来做了一下,WA了20多次都过不了,我把指数循环节那篇博客拿来看了好久,甚至都考虑了当前幂不大于取模值的情况,可就是过不了,拿别人的程序随机打了几组数据发现都没问题,然后就郁闷了好久,不高兴。
今天早上起来搜解题报告,搜到自己以前写的这篇了,很不明白为什么之前自己写的判断是判断当前a^b是否大于取模值,而 AekdyCoin 的博客里写的是判断b是否大于取模值的欧拉值啊,尼玛,这不是坑爹吗,到底为啥呢?
然后意外的在discuss里面看到了 AekdyCoin 的评论,他说这题标程是错的,+1,我也这么觉得,所以我觉得:要么武大出这题的人脑残 了,要么就是我们网上这么一群人跟着 AekdyCoin 一直错了很多年。 可是,现在很多学校命题用的都是 AekdyCoin 证明过的那个公式吧。
感觉这题标程是错的,所以代码就不弄出来了,实在想AC的可以看我以前写的这个代码 :http://blog.csdn.net/shiyuankongbu/article/details/8219282
但是个人感觉那个所谓的特判是错的。
不然就是。。。AekdyCoin 证明的公式,括号里面的东西错了。