摘要：
把n的所有因子求出来，总数不会太多，所以直接O（n2）的暴力枚举所有对行不行。有几个细节要注意，详见代码。#include#include#include#include#include#include#include#include#include#include#includeusing nam... 阅读全文
摘要：
可以直接用高精度来暴力求。也可以不用高精度：把m分解质因数，记录每个因数和它的次数。然后计算每个因数在n的阶乘里出现了多少次，再把这个次数除以它在m中的次数，就是可能的k值。取最小的k。#include#include#include#include#include#include#include#... 阅读全文
摘要：
很裸的隔板法。引用一下维基上对隔板法的解释：现在有10个球，要放进3个盒子里●●●●●●●●●●隔2个板子，把10个球被隔开成3个部份●|●|●●●●●●●●、●|●●|●●●●●●●、●|●●●|●●●●●●、●|●●●●|●●●●●、●|●●●●●|●●●●、●|●●●●●●|●●●、........ 阅读全文