摘要: Description从(0,0)走到(n,m),没走过一个点(x,y)贡献为C(x,y),求最小贡献和。Solution让我们guess一下走的路线一定是先走长的一边再走短的一边,两条直线然后就是求组合数了这个可以递推,除的时候用费马小定理解决Codeget到了pow更短的写法一开始m没取模溢出了... 阅读全文
posted @ 2015-06-19 00:23 CyanNode 阅读(289) 评论(0) 推荐(1) 编辑
摘要: DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 ... 阅读全文
posted @ 2015-06-19 00:14 CyanNode 阅读(208) 评论(0) 推荐(1) 编辑