五角数定理!!可以参考这个
代码如下:
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 10000111 using namespace std;12 const int mod=1000000007;13 int an[MAX],n,t,k;14 void init(){15 int i,j;16 an[0]=an[1]=1;17 an[2]=2;an[3]=3;an[4]=5;18 an[5]=7;19 for(i=6;i