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