aaaliaosha的博客

scanf("%s",str);for (int i = 0; i<len; i++)//大数取模 num = (num * 10 + (int)(str[i] - '0')) % mod;看别人的代码时发现的一个比较好的大数取模的方法(mod不是大数)

求数n能有多少个划分,可以算得是2^(n-1)个,但n可以达到特别大通过费马小定理可知,2^(n-1)%(10^9+7)=2^((n-1)%(10^9+6))%(10^9+7)，(n-1)%(10^9+6)可以用大数取模算出，接下来的用快速幂及取模就可以代码如下：#include<iostream> using namespace std; #include<iostream&...