一些奇奇妙妙的技巧

持续更新中

1.求N!(N<=1e18),对1e9+11取膜

  做法:考虑对1e9+11分解质因数,发现1e9+11=3*29*11494253,那么>=11494253的%1e9+11都为0

  这种做法见过很多次,就是n>=某个数的时候对答案的贡献为0......

猜你喜欢

转载自www.cnblogs.com/ZincSabian/p/9031144.html