2018年12月26日
【培训题】唯一分解定理应用[1] P1945
摘要： Description 质因子分解是数论中一个基本定理，见P1128。现在请你利用这个基本定理，对给定整数n，完成下列三个任务： 任务1、计算n的因数个数并由小到大输出这些因数； 任务2、计算n的因数和； 任务3、计算1,2,…,n中与n互素的数个数：phi(n)； Input 若干组数据，每组数据 阅读全文
posted @ 2018-12-26 19:11 虚拟北方virtual_north。 阅读(181) 评论(0) 推荐(0) 编辑