2022年12月7日
算法基础课
摘要： 给定 nn 个正整数 aiai，请你输出这些数的乘积的约数之和，答案对 109+7109+7 取模。 输入格式 第一行包含整数 nn。 接下来 nn 行，每行包含一个整数 aiai。 输出格式 输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7109+7 取模。 数据范围 1≤n≤1 阅读全文
posted @ 2022-12-07 13:21 努力的德华 阅读(42) 评论(0) 推荐(0)
算法提高课
摘要： 达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数 a,ba,b 和 dd，有多少正整数对 x,yx,y，满足 x≤a，y≤bx≤a，y≤b，并且 gcd(x,y)=dgcd(x,y)=d。 作为达达的同学，达达希望得到你的帮助。 输入格式 第一行包含一个正整数 nn，表示一共有 nn 阅读全文
posted @ 2022-12-07 09:02 努力的德华 阅读(35) 评论(0) 推荐(0)