A1847225889的博客

猜猜下面两个程序会输出什么……#include <cstdio> using namespace std; int main() { printf("%.0lf",0.5); }begin write(0.5:0:0); end.对于我们来说，输出是1 但是C++输出是0，Pascal输出是1！但也不是没有办法！ #include <cstdio> using namesp

这是一个黑科技。 可以将某些题目硬生生地压到O(N) 不过这求的是1~n的逆元，多了不行…… 结论 接下来放式子： inv[i]=(M-M/i)*inv[M%i]%M; 用数学方法来表示： i−1=(M−⌊Mi⌋)(Mmod&amp;amp;ThinSpace;&amp;amp;ThinSpace;i)−1mod&amp;amp;ThinSpace;&amp;amp;ThinSpace;Mi^{-1}=\left(M-\lf...