Timus: [1098. Questions] 约瑟夫环问题,把《具体数学》里的算法拿来用了一下。 #include <stdio.h> #define MAX_SIZE 30000 char text[MAX_SIZE]; const int N = 1999; int m; void inpu Read More
posted @ 2018-11-17 20:29 knull Views(140) Comments(0) Diggs(0)
原题地址:Timus[1091. Tmutarakan Exams] 输入一对整数K和S,求出由K个互不相等且不大于S的正整数组成的集合的个数N,当N大于10000时,输出10000即可。 想到的解法是去求各个质数的倍数所能组成的集合数,这个就是一个组合数。然后用集合元素个数的加法定理?cardin Read More
posted @ 2018-11-17 14:47 knull Views(167) Comments(0) Diggs(0)