随笔分类 -  数论

摘要：同余 加法证明如下： 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 阅读全文

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

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