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 证明的公式,括号里面的东西错了。
思路: 以前做过这题,当时喵呜叫我百度循环节直接做,然后就稀里糊涂的过了。
最近又拿起来做了一下,WA了20多次都过不了,我把指数循环节那篇博客拿来看了好久,甚至都考虑了当前幂不大于取模值的情况,可就是过不了,拿别人的程序随机打了几组数据发现都没问题,然后就郁闷了好久,不高兴。
今天早上起来搜解题报告,搜到自己以前写的这篇了,很不明白为什么之前自己写的判断是判断当前a^b是否大于取模值,而 AekdyCoin 的博客里写的是判断b是否大于取模值的欧拉值啊,尼玛,这不是坑爹吗,到底为啥呢?
然后意外的在discuss里面看到了 AekdyCoin 的评论,他说这题标程是错的,+1,我也这么觉得,所以我觉得:要么武大出这题的人脑残
了,要么就是我们网上这么一群人跟着 AekdyCoin 一直错了很多年。 可是,现在很多学校命题用的都是 AekdyCoin 证明过的那个公式吧。
感觉这题标程是错的,所以代码就不弄出来了,实在想AC的可以看我以前写的这个代码
:/article/1866385.html
但是个人感觉那个所谓的特判是错的。
不然就是。。。AekdyCoin 证明的公式,括号里面的东西错了。
相关文章推荐
- HDU 2837 Calculation
- HDU 2837 Calculation
- HDU 2837 Calculation(指数循环节)
- HDU 2837 Calculation (指数循环节)
- hdu 2837 Calculation 指数循环节
- HDU 2837 Calculation(指数循环节)
- hdu 2837 Calculation【欧拉函数,快速幂求指数循环节】
- hdu 2837 Calculation(指数循环节)
- hdu 2837 Calculation
- hdu 2837 Calculation
- hdu 2837 Calculation 数论
- HDU 2837 calculation
- hdu 2837 Calculation
- 【欧拉】HDU 3501 Calculation 2
- 【HDU】1202 The calculation of GPA
- hdu 4965 Fast Matrix Calculation(矩阵快速幂)
- HDU -- 3501 Calculation 2 【欧拉函数性质的应用】
- hdu 1202 The calculation of GPA
- hdu -3502 Calculation 2
- hdu 3501 Calculation 2(<n且与n不互质的数之和)