摘要: input T <=10 n k n<=1000 k<=10^18 a1,a2,...an |ai|<=10^18 output (a1^k+a2^k+...+an^k)%10^10+7 Sample Input 2 Sample Output 6 60074 做法:快速幂+__int128,需注意 阅读全文
posted @ 2016-03-25 23:39 cdongyang 阅读(186) 评论(0) 推荐(0) 编辑
摘要: input 样例个数T <=10000 每个样例一个n(2<=n<=10^8) output lcm(1,2,...,n)%2^32 Sample Input 5 10 5 200 15 20 Sample Output 2520 60 2300527488 360360 232792560做法:质 阅读全文
posted @ 2016-03-25 22:02 cdongyang 阅读(358) 评论(0) 推荐(0) 编辑