B_mess的博客

由这一题可以推一类的问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。(1) n条直线最多分平面问题题目:n条直线，最多可以把平面分为多少个区域。解析: 可能你以前就见过这题目，这充其量是一道初中的思考题。      但一个类型的题目还是从简单的入手，才容易发现规律。      当有n-1条直线时，平面最多被分成了f（n-1）

#include#define M 1000000007int fp(int a,int b){ long long ret=1,pow=a;//ret：返回值；pow：基底 while(b!=0){ if(b&1) ret=(ret*pow)%M; //如果b是偶数，则跳过。执行 pow=(pow*pow)%M，减少一次幂的运算。例如：(2^2)^2=2^4

排序 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 53   Accepted Submission(s) : 31Font: Times New Roman | Verdana | Georgia Font Size: ←