摘要: 题目大意 对于不定方程a1+a2+…+ak-1+ak=g(x),其中k≥2且k∈N,x是正整数,g(x)=x^x mod 1000(即x^x除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。 DP(暴力)解法 定义F(p, rest)为第p个数,p及p后面的数的和为re 阅读全文
posted @ 2018-04-19 21:55 headboy2002 阅读(183) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; const int MAX_LEN = 1001, CARRY = 4, BASE = 10000; struct BigInt { private: int A[MAX_LEN]; int Len; public: void Clear() { memset(A, 0, si... 阅读全文
posted @ 2018-04-19 20:04 headboy2002 阅读(106) 评论(0) 推荐(0) 编辑