摘要: 这道题正好复习了二项式定理所以答案就是a^n * b^m * c(n, k)然后注意一些细节我一开始写组合数只写一行的组合数即c[0] = 1; c[i] = c[i-1] * (n - i + 1) / i但是因为要去模,同时式子里面有除法,所以不能用这种方式必须从... 阅读全文
posted @ 2018-09-22 14:19 Sugewud 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 一开始只保留最后一位,交上去29#include#include#include#define REP(i, a, b) for(int i = (a); i #include#include#define REP(i, a, b) for(int i = (a); ... 阅读全文
posted @ 2018-09-22 10:26 Sugewud 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 这道题其实不难,但是我想复杂了我想的是把每个数质因数分解,然后每次就枚举每个质因数来求最小公倍数。然后想了想这样复杂度将会非常的大,肯定超时然后看了题解发现不需要质因数分解,直接存因数的个数就好了c[i]表示i这个因数出现的次数。然后因为当k越小的时候答案越大(严格来... 阅读全文
posted @ 2018-09-22 09:52 Sugewud 阅读(117) 评论(0) 推荐(0) 编辑