摘要:
https://codeforces.com/contest/680/problem/D 一道2D,又是搞两个小时才搞出来。。。不过好在搞出来了 官方题解:可以证明对于m,设a是满足a^3<=m的最大a,那么选a或a-1一定最优;那么可以暴力dfs ....23333.。。。。。 完了,我也不知道为 阅读全文
摘要:
以下弃用 这是一道一样的题(poj1845)的数据 没错,所有宣称直接用逆元/快速幂+费马小定理可做的,都会被hack掉(包括大量题解及AC代码) 什么原因呢?只是因为此题的模数太小了...虽然9901是质数,但是要求逆元的数完全可能是9901的倍数,从而与9901不互质,从而没有逆元 事实上,只要 阅读全文