您的位置:首页 > 其它

hdu 2837 Calculation

2013-07-22 09:33 232 查看
题目: Calculation

思路: 以前做过这题,当时喵呜叫我百度循环节直接做,然后就稀里糊涂的过了。

  最近又拿起来做了一下,WA了20多次都过不了,我把指数循环节那篇博客拿来看了好久,甚至都考虑了当前幂不大于取模值的情况,可就是过不了,拿别人的程序随机打了几组数据发现都没问题,然后就郁闷了好久,不高兴。

今天早上起来搜解题报告,搜到自己以前写的这篇了,很不明白为什么之前自己写的判断是判断当前a^b是否大于取模值,而 AekdyCoin 的博客里写的是判断b是否大于取模值的欧拉值啊,尼玛,这不是坑爹吗,到底为啥呢?

然后意外的在discuss里面看到了 AekdyCoin 的评论,他说这题标程是错的,+1,我也这么觉得,所以我觉得:要么武大出这题的人脑残
了,要么就是我们网上这么一群人跟着 AekdyCoin 一直错了很多年。 可是,现在很多学校命题用的都是 AekdyCoin 证明过的那个公式吧。

感觉这题标程是错的,所以代码就不弄出来了,实在想AC的可以看我以前写的这个代码
/article/1866385.html

但是个人感觉那个所谓的特判是错的。

不然就是。。。AekdyCoin 证明的公式,括号里面的东西错了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: