2021年“图森未来杯”(校外组)部分题解
2021年“图森未来杯”(校外组)部分题解C题D题E题G题I题K题C题签到题D题思路:a·(a + 1)b | c····(c + 1)···d⇔(c−1)!b·!| (a−1)!d!定义p的Fp(x) = y,y是x关于质数p的最大因子个数当且仅当Fp(a)<=Fp(b)时有a|b.我们可以先得到107以内的质数,然后计算Fp(x!)得到答案#include<iostream>#include <stdlib.h>#include <vector&
原创
2021-04-13 16:41:52 ·
956 阅读 ·
0 评论