持续更新中
1.求N!(N<=1e18),对1e9+11取膜
做法:考虑对1e9+11分解质因数,发现1e9+11=3*29*11494253,那么>=11494253的%1e9+11都为0
这种做法见过很多次,就是n>=某个数的时候对答案的贡献为0......
原文地址:https://www.cnblogs.com/ZincSabian/p/9031144.html
时间: 2024-08-05 00:18:35
持续更新中
1.求N!(N<=1e18),对1e9+11取膜
做法:考虑对1e9+11分解质因数,发现1e9+11=3*29*11494253,那么>=11494253的%1e9+11都为0
这种做法见过很多次,就是n>=某个数的时候对答案的贡献为0......
原文地址:https://www.cnblogs.com/ZincSabian/p/9031144.html