摘要: Description 有一个长度为N的数组Ai,每个元素可以取1~M中的一个正整数。那么一共有M^N种可能的数组。因为 SHUXK 对数 论有特殊的爱好,所以他立刻想到了下面两个问题: 1. 对于给定的正整数K,有多少个数组Ai满足GCD(A1,A2...An) = K 2. 对于给定的正整数K, 阅读全文
posted @ 2019-01-19 17:04 Wolfycz 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Description 与当地鞋匠协会发生冲突的瓦维尔城堡的龙决定将它的狩猎场移出克拉科夫以减少敌对的邻居数量。现在他正在给和平而宁静的Bytes王国带来灾难与恐怖。 在Bytes王国有n条河流,每一条河流都是一条直线(你可以认为Bytes王国就像是欧几里得平面上被一些直线划分的一些区域),不存在三 阅读全文
posted @ 2019-01-19 16:43 Wolfycz 阅读(257) 评论(0) 推荐(0) 编辑