2017年8月16日
bzoj 3560 DZY Loves Math V - 线性筛 - 扩展欧几里得算法
摘要： 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 Input 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 Output 仅一行答案。 Sample Input Sample Output Hint 1<=n<=10^5，1<=ai<=10^7。 阅读全文
posted @ 2017-08-16 22:51 阿波罗2003 阅读(201) 评论(0) 推荐(0) 编辑