BlessingXRY的博客

Think: 1知识点：算数基本定理(唯一分解定理) 算术基本定理的几个应用： 注：p1, p2, pi都是素数 同时全体正因数的和也可以写作： ——“算数基本定理”参考博客地址2题意：输入a, b(1 ≤ b ≤ a ≤ 1e12)，a代表一个矩形的面积，b表示矩形中最小的那条边至少长度为b，询问有多少个符合条件的矩形 注：题意要去本题目中的矩形不是正方形 3解题思路：

Think: 1知识点：质因数分解+简单博弈 2题意： （1）：输入一个数n(n <= 1e13)，开局，A选择n的一个因数(非１和非n)代替n，紧接着B选择当前已被替换的n的一个因数(非１和非当前n)代替当前n，即不断更新n，直至n无法分解，此时无法分解的选手赢 （2）：若A赢则输出1和任意一个先选择可得到A赢的数；若B赢则只输出2 3思路分析： （1）：简单博弈分析，若X先得到两个质