一些奇奇妙妙的技巧
Posted zincsabian
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一些奇奇妙妙的技巧相关的知识,希望对你有一定的参考价值。
持续更新中
1.求N!(N<=1e18),对1e9+11取膜
做法:考虑对1e9+11分解质因数,发现1e9+11=3*29*11494253,那么>=11494253的%1e9+11都为0
这种做法见过很多次,就是n>=某个数的时候对答案的贡献为0......
以上是关于一些奇奇妙妙的技巧的主要内容,如果未能解决你的问题,请参考以下文章