黑科技
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原创 2017-12-21 15:02:52 · 387 阅读 · 0 评论 -
O(N)求出1~n逆元
这是一个黑科技。可以将某些题目硬生生地压到O(N)不过这求的是1~n的逆元,多了不行……结论接下来放式子:inv[i]=(M-M/i)*inv[M%i]%M;用数学方法来表示:i−1=(M−⌊Mi⌋)(Mmod&amp;ThinSpace;&amp;ThinSpace;i)−1mod&amp;ThinSpace;&amp;ThinSpace;Mi^{-1}=\left(M-\lf...原创 2018-09-19 21:08:03 · 265 阅读 · 0 评论