今天做了一个题,非常有意思;如果暴力话根本过不了;
最后去学习了一下小学就听说过的唯一分解定理;
唯一分解定理:任何大于1的数都可以拆分成素(质)数的乘积
eg:
12=2*2*3; 20=2*2*5;
解释一下上图中的 p 和 a;
p代表分解的素数;
a代表相应的素数出现的次数
代表的是正因数的个数;可以理解成组合
推荐题目:https://vjudge.net/contest/272843#problem/C
今天做了一个题,非常有意思;如果暴力话根本过不了;
最后去学习了一下小学就听说过的唯一分解定理;
唯一分解定理:任何大于1的数都可以拆分成素(质)数的乘积
eg:
12=2*2*3; 20=2*2*5;
解释一下上图中的 p 和 a;
p代表分解的素数;
a代表相应的素数出现的次数
代表的是正因数的个数;可以理解成组合
推荐题目:https://vjudge.net/contest/272843#problem/C