yeweiyang的博客

这道题看起来是道递归问题，但实际上还包含着大数问题。 首先，来分析一下题意： 这道题要求女生不能单独排，那么一个人数为n的数列来分析，最后一个人可以是男也可以是女，要分成两种情况讨论: 1.如果是男，则前n-1个人无所谓了，故排列数是f(n-1). 2.如果是女，那么第n-1个人一定是女，则又要分为两种情况讨论.           a.若前n-2个人排成的队列满足条件，则为f(n-2).

Description 给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。 两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。 Input 第一行输入一个整数T（1 接下来T行，每行3个整数a，b，n（1 Output 输出一个整数表示和n互质的数的个数。 Sample Input 2 1 10 2 3

D. Simple Subset time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A tuple of positive integers {x1, x2, ..., xk} is called simple