数论-约数 - 随笔分类 - qdu_lkc

摘要：static int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } 阅读全文

posted @ 2020-02-04 16:24 qdu_lkc 阅读(267) 评论(0) 推荐(0)

摘要：给定n个正整数aiai，请你输出这些数的乘积的约数之和，答案对109+7取模。输入格式第一行包含整数n。接下来n行，每行包含一个整数ai。输出格式输出一个整数，表示所给正整数的乘积的约数之和，答案需对109+7取模。数据范围 1≤n≤1001≤ai≤2∗10^9 输入样例： 3 2 6 阅读全文

posted @ 2020-02-04 16:14 qdu_lkc 阅读(448) 评论(0) 推荐(0)

求约数个数（模板）

摘要：整数的唯一分解定理对于一个大于1正整数n可以分解质因数：约数个数。其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。 eg: 给定n个正整数aiai，请你输出这些数的乘积的约数个数，答案对109+7取模。输入格式第一行包含整数n。接下来n行，每行包含一个整数aiai。输出格阅读全文

posted @ 2020-02-04 15:48 qdu_lkc 阅读(506) 评论(0) 推荐(0)

唯一分解定理

摘要：整数的唯一分解定理对于一个大于1正整数n可以分解质因数：阅读全文

posted @ 2020-02-04 15:14 qdu_lkc 阅读(261) 评论(0) 推荐(0)

随笔分类 - 数论-约数

公告