li_xiang123的博客

1.快速幂板子//快速幂ll quick_pow(ll a,ll b,ll mod){ ll sum=1; while(b){ if(b%2)sum=sum*a%mod; a=a*a%mod; b/=2; } return sum;} 2.快速乘积计算a·b%mod，1<= a,b <=1018直接乘积取模的话会超范围，固可以用类似快速幂的思想...

文章目录思想题目1. 经典的数字三角形问题2. 最大子序列和思想1.拆。根据问题的可能性把问题划分成一步一步这样就可以通过递推或者递归来实现。关键就是这个步骤,动态规划有一类问题就是从后往前推到,有时候我们很容易知道:如果只有一种情况时,最佳的选择应该怎么做.然后根据这个最佳选择往前一步推导,得到前一步的最佳选择。2.找到状态之间的关系前一子问题的解，为后面的子问题提供了有用的信息...

数学筛法求素数（转载）