牛牛和牛妹在感叹现代科技日新月异的同时，也不忘关注着环保事业。 今天，牛牛和牛妹一同来到了戈壁滩种树，他们决定在同一排种下一共 棵小树，已知每棵小树的存活率相同，现在，牛牛和牛妹想要知道，在这 棵树中，恰好有 棵树存活时，最终这排小树形成的风景线会有多少种不同的情况。 由于最终答案可能很多，所以只需要输出对 取模后的结果。-笔试面试资料

#include <iostream> #define MAX 1000000007 using namespace std; long long calculate(int n, int k){     if (n < k || k < 0) return 0;     int m_k = k;     if(n < 2 * k) m_k = n - k;     long long result = 1;     for(int i = 0; i < m_k; i++){         result *= (n - i);         if(result > MAX) result = result % MAX;     }     for(int i = 1; i < m_k; i++){         while(1){             if(result % (i+1) != 0) result += MAX;             else{                 result /= (i+1);                 break;             }         }     }     return result % MAX; } int main(){     int count = 0;     int n = 0, k = 0;     cin >> count;     for( int i = 0; i < count; i++){         cin >> n >> k;         cout << calculate(n, k) << "n";     }     return 0; }

这个题应该是算排列组合，但问题是数量庞大，如果用递归，应该是时间不够用，然后改成循环，并且注意取模的问题。

分子边乘边取模，只要大于就取模

分母，因为原来排列组合的结果是可以除尽的，所以这里用个循环加模，来除尽。